
Fifth Edition 



An Introduction to 



Object-Oriented 

Programming 




C. Thomas Wu 




An Introduction to Object-Oriented 
Programming with Java™ 




C.Thomas Wu 

Naval Postgraduate School 









Boston Burr Ridge, IL Dubuque, IA New York San Francisco St. Louis 
Bangkok Bogota Caracas Kuala Lumpur Lisbon London Madrid Mexico City 
Milan Montreal New Delhi Santiago Seoul Singapore Sydney Taipei Toronto 







The McGraw-Hill Cc mpanies 




Higher Education 



AN INTRODUCTION TO OBJECT-ORIENTED PROGRAMMING WITH JAVA™, FIFTH EDITION 

Published by McGraw-Hill, a business unit of The McGraw-Hill Companies, Inc., 1221 Avenue of the 
Americas, New York, NY 10020. Copyright © 2010 by The McGraw-Hill Companies, Inc. All rights reserved. 
Previous editions © 2006, 2004, and 2001. No part of this publication may be reproduced or distributed in any 
form or by any means, or stored in a database or retrieval system, without the prior written consent of The 
McGraw-Hill Companies, Inc., including, but not limited to, in any network or other electronic storage or 
transmission, or broadcast for distance learning. 

Some ancillaries, including electronic and print components, may not be available to customers outside the 
United States. 

This book is printed on acid-free paper. 

1234567890 DOC/DOC 0 9 

ISBN 978-0-07-352330-9 
MHID 0-07-352330-5 

Global Publisher: Raghothaman Srinivasan 
Director of Development: Kristine Tibbetts 
Developmental Editor: Lorraine K. Buczek 
Senior Marketing Manager: Curt Reynolds 
Senior Project Manager: Jane Mohr 
Lead Production Supervisor: Sandy Ludovissy 
Lead Media Project Manager: Stacy A. Patch 
Associate Design Coordinator: Brenda A. Rolxves 
Cover Designer: Studio Montage, St. Louis, Missouri 
(USE) Cover Image: © Getty Images 
Compositor: Macmillan Publishing Solutions 
Typeface: 10.5/12 Times Roman 
Printer: R. R. Donnelley Crawfordsville, IN 

All credits appearing on page or at the end of the book are considered to be an extension of the copyright page. 

Library of Congress Cataloging-in-Publication Data 

Wu, C. Thomas. 

An introduction to object-oriented programming with Java / C. Thomas Wu (Otani). — 5th ed. 
p. cm. 

Includes index. 

ISBN 978-0-07-352330-9— ISBN 0-07-352330-5 (hard copy : alk. paper) 1. Object-oriented 
programming (Computer science) 2. Java (Computer program language) I. Title. 

QA76.64.W78 2010 
005.1T7— dc22 



2008053612 



www.mhhe.com 






To my family 



Contents 



Preface xi 

Introduction to Computers and 

Programming Languages 1 

0.1 A History of Computers 2 

0.2 Computer Architecture 4 

0.3 Programming Languages 11 

0.4 Java 12 

Introduction to Object-Oriented Programming and 
Software Development 1 5 

1.1 Classes and Objects 16 

1.2 Messages and Methods 18 

1.3 Class and Instance Data Values 20 

1.4 Inheritance 23 

1.5 Software Engineering and Software 

Life Cycle 24 

Getting Started with Java 29 

2.1 The First Java Program 30 

2.2 Program Components 39 

2.3 Edit-Compile-Run Cycle 49 

2.4 Sample Java Standard Classes 52 

2.5 Sample Development 69 



v 




VI 



Contents 



Numerical Data 85 

3.1 Variables 86 

3.2 Arithmetic Expressions 94 

3.3 Constants 99 

3.4 Displaying Numerical Values 101 

3.5 Getting Numerical Input 107 

3.6 The Math Class 113 

3.7 Random Number Generation 117 

3.8 The GregorianCalendar Class 120 

3.9 Sample Development 125 

3.10 Numerical Representation [Optional) 136 

Defining Your Own Classes — Part 1 1 51 

4.1 First Example: Defining and Using a Class 152 

4.2 Second Example: Defining and Using Multiple Classes 162 

4.3 Matching Arguments and Parameters 166 

4.4 Passing Objects to a Method 168 

4.5 Constructors 173 

4.6 Information Hiding and Visibility Modifiers 180 

4.7 Class Constants 183 

4.8 Local Variables 191 

4.9 Calling Methods of the Same Class 193 

4.10 Changing Any Class to a Main Class 197 

4.11 Sample Development 198 

Selection Statements 221 

5.1 The if Statement 222 

5.2 Nested if Statements 233 

5.3 Boolean Expressions and Variables 239 

5.4 Comparing Objects 247 

5.5 The switch Statement 252 

5.6 Drawing Graphics 256 

5.7 Enumerated Constants 266 

5.8 Sample Development 272 



Contents vii 

Repetition Statements 303 

6.1 The while Statement 304 

6.2 Pitfalls in Writing Repetition Statements 313 

6.3 The do-while Statement 319 

6.4 Loop-and-a-Half Repetition Control 323 

6.5 The for Statement 327 

6.6 Nested for Statements 332 

6.7 Formatting Output 334 

6.8 Loan Tables 339 

6.9 Estimating the Execution Time 342 

6.10 Recursive Methods {Optional) 346 

6.11 Sample Development 351 

Defining Your Own Classes — Part 2 373 

7.1 Returning an Object from a Method 374 

7.2 The Reserved Word this 378 

7.3 Overloaded Methods and Constructors 386 

7.4 Class Variables and Methods 391 

7.5 Call-by-Value Parameter Passing 395 

7.6 Organizing Classes into a Package 402 

7.7 Using Javadoc Comments for 

Class Documentation 403 

7.8 The Complete Fraction Class 408 

7.9 Sample Development 418 

Exceptions and Assertions 445 

8.1 Catching Exceptions 446 

8.2 Throwing Exceptions and Multiple catch Blocks 453 

8.3 Propagating Exceptions 458 

8.4 Types of Exceptions 466 

8.5 Programmer-Defined Exceptions 469 

8.6 Assertions 471 

8.7 Sample Development 477 



VIII 



Contents 



Characters and Strings 495 

9.1 Characters 496 

9.2 Strings 499 

9.3 Pattern Matching and Regular Expression 510 

9.4 The Pattern and Matcher Classes 517 

9.5 Comparing Strings 521 

9.6 StringBuffer and StringBuilder 523 

9.7 String Processing and Bioinformatics 529 

9.8 Sample Development 533 

Arrays and Collections 555 

10.1 Array Basics 556 

10.2 Arrays of Objects 567 

10.3 The For-Each Loop 577 

10.4 Passing Arrays to Methods 582 

10.5 Two-Dimensional Arrays 589 

10.6 Lists and Maps 596 

10.7 Sample Development 609 

Sorting and Searching 633 

11.1 Searching 634 

11.2 Sorting 638 

1 1 .3 Heapsort 646 

11.4 Sample Development 659 

File Input and Output 685 

12.1 File and JFileChooser Objects 686 

12.2 Low-Level File I/O 695 

12.3 High-Level File I/O 700 



Contents 



IX 



12.4 Object I/O 


709 


12.5 Sample Development 


716 





Inheritance and Polymorphism 


733 


13.1 


A Simple Example 


734 


13.2 


Defining Classes with Inheritance 


737 


13.3 


Using Classes Effectively with Polymorphism 


741 


13.4 


Inheritance and Member Accessibility 


744 


13.5 


Inheritance and Constructors 


749 


13.6 


Abstract Superclasses and Abstract Methods 


753 


13.7 


Inheritance versus Interface 


758 


13.8 


Sample Development 


759 





GUI and Event-Driven Programming 


787 


14.1 


Simple GUI I/O with JOptionPane 


790 


14.2 


Customizing Frame Windows 


793 


14.3 


GUI Programming Basics 


799 


14.4 


Text-Related GUI Components 


808 


14.5 


Layout Managers 


820 


14.6 


Effective Use of Nested Panels 


830 


14.7 


Other GUI Components 


839 


14.8 


Menus 


857 


14.9 


Handling Mouse Events 


861 





Recursive Algorithms 


881 


15.1 


Basic Elements of Recursion 


882 


15.2 


Directory Listing 


883 


15.3 


Anagram 


885 


15.4 


Towers of Hanoi 


888 


15.5 


Quicksort 


890 


15.6 


When Not to Use Recursion 


895 



X 



Contents 



Appendix A 


How to Run Java Programs 


903 


Appendix B 


Sample Programs 


911 


Appendix C 


Standard Classes and Interfaces 


933 


Appendix D 


UML Diagrams 


955 


Index 




963 



Preface 



his book is an introduction to object-oriented programming using the Java 
programming language. We use the object-first approach where objects are used 
from the first sample program. Object-oriented thinking is emphasized and pro- 
moted from the beginning. Students learn how to use objects first and then learn 
how to define their own objects. 



Key Changes in the 5th Edition 

The key differences between this edition and the fourth edition are as follows: 

1. More Discussion on Java 5.0 Features and Java 6.0 Compatibility. Many 
of the new Java 5.0 features are explained and used in the sample programs. 
They include the enumerator type, the for-each loop construct, auto boxing 
and unboxing, and the generics. 

2. Exclusive Use of Console Input and Output. All the GUI related topics, 
including the JOptionPane class, are moved to Chapter 14. Sample programs 
before Chapter 14 use the standard console input (Scanner) and output 
(System.out). Those who want to use JOptionPane for simple input and output 
can do so easily by covering Section 14.1 before Chapter 3. 

3. More Examples from Natural Sciences. In several key chapters, we illus- 
trate concepts using examples from biology and chemistry. For example, in 
Chapter 4, we use the elements in the periodic table to illustrate the concept of 
programmer-defined classes. In Chapter 9, we demonstrate how the string 
processing techniques are applied to implement DNA sequencing and other 
common DNA operations. 

4. Level-by-level Organization for Programming Exercises. Programming 
exercises at the end of chapters are organized into three levels of difficulties. 
The one-star level exercises require the basic understanding of the materials 
covered in the chapter. The two-star level exercises require some additional 
thinking beyond the basic understanding. The three-star level exercises are 
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most difficult and require significant effort. For some of the three-star exer- 
cises, students must find or study additional information beyond those pre- 
sented in the book. Please keep in mind that the level of difficulties is only a 
general guideline. One student may find some level-three exercises much eas- 
ier than level-two exercises, for example. 

Book Organization 

There are 16 chapters in this book, numbered from 0 to 15. The first 11 chapters 
cover the core topics that provide the fundamentals of programming. Chapters 1 1 to 
15 cover intermediate-level topics such as sorting, searching, recursion, inheritance, 
polymorphism, and tile I/O. There are more than enough topics for one semester. 
After the first 1 1 chapters (Ch 0 to Ch 10), instructors can mix and match materials 
from Chapters 11 to 15 to suit their needs. We first show the dependency relation- 
ships among the chapters and then provide a brief summary of each chapter. 

Chapter Dependency 

For the most part, chapters should be read in sequence, but some variations are 
possible, especially with the optional chapters. Here’s a simplified dependency 
graph: 
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*Note: Some examples use arrays, 



11 12 13 14*15 but the use of arrays is not an 



integral part of the examples. 
These examples can be modified 
to those that do not use arrays. 
Many topics from the early part 
of the chapter can be introduced 
as early as after Chapter 2. 
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Brief Chapter Summary 

Here is a short description of each chapter: 

• Chapter 0 is an optional chapter. We provide background information on 
computers and programming languages. This chapter can be skipped or as- 
signed as an outside reading if you wish to start with object-oriented pro- 
gramming concepts. 

• Chapter 1 provides a conceptual foundation of object-oriented programming. 
We describe the key components of object-oriented programming and illus- 
trate each concept with a diagrammatic notation using UML. 

• Chapter 2 covers the basics of Java programming and the process of editing, 
compiling, and running a program. From the first sample program presented in 
this chapter, we emphasize object-orientation. We will introduce the standard 
classes String, Date, and SimpleDateFormat so we can reinforce the notion of 
object declaration, creation, and usage. Moreover, by using these standard 
classes, students can immediately start writing practical programs. We describe 
and illustrate console input with System. in and the Scanner class and output with 
System. out. 

• Chapter 3 introduces variables, constants, and expressions for manipulating 
numerical data. We explain the standard Math class from java.lang and 
introduce more standard classes (GregorianCalendar and DecimalFormat) to 
continually reinforce the notion of object-orientation. We describe additional 
methods of the Scanner class to input numerical values. Random number 
generation is introduced in this chapter. The optional section explains how the 
numerical values are represented in memory space. 

• Chapter 4 teaches the basics of creating programmer-defined classes. We 
keep the chapter accessible by introducting only the fundamentals with illus- 
trative examples. The key topics covered in this chapter are constructors, vis- 
ibility modifiers (public and private), local variables, and passing data to 
methods. We provide easy-to-grasp illustrations that capture the essence of 
the topics so the students will have a clear understanding of them. 

• Chapter 5 explains the selection statements if and switch. We cover boolean 
expressions and nested-if statements. We explain how objects are compared 
by using equivalence (==) and equality (the equals and compareTo methods). 
We use the String and the programmer-defined Fraction classes to make the 
distinction between the equivalence and equality clear. Drawing 2-D graphics 
is introduced, and a screensaver sample development program is developed. 
We describe the Java 5.0 feature called enumerated type in this chapter. 

• Chapter 6 explains the repetition statements while, do-while, and for. Pitfalls 
in writing repetition statements are explained. One of the pitfalls to avoid is 
the use of float or double for the data type of a counter variable. We illustrate 
this pitfall by showing a code that will result in infinite loop. Finding the great- 
est common divisor of two integers is used as an example of a nontrivial loop 
statement. We show the difference between the straightforward (brute-force) 
and the clever (Euclid’s) solutions. We introduce the Formatter class and show 



how the output can be aligned nicely. The optional last section of the chapter 
introduces recursion as another technique for repetition. The recursive version 
of a method that finds the greatest common divisor of two integers is given. 
Chapter 7 is the second part of creating programmer-defined classes. We 
introduce new topics related to the creation of programmer-defined classes 
and also repeat some of the topics covered in Chapter 4 in more depth. The 
key topics covered in this chapter are method overloading, the reserved 
word this, class methods and variables, returning an object from a method, 
and pass-by-value parameter passing. As in Chapter 4, we provide many 
lucid illustrations to make these topics accessible to beginners. We use the 
Fraction class to illustrate many of these topics, such as the use of this and 
class methods. The complete definition of the Fraction class is presented in 
this chapter. 

Chapter 8 teaches exception handling and assertions. The focus of this chap- 
ter is the construction of reliable programs. We provide a detailed coverage of 
exception handling in this chapter. We introduce an assertion and show how it 
can be used to improve the reliability of finished products by catching logical 
errors early in the development. 

Chapter 9 covers nonnumeric al data types: characters and strings. Both the 
String and StringBuffer classes are explained in the chapter. Another string 
class named StringBuilder is briefly explained in this chapter. An important ap- 
plication of string processing is pattern matching. We describe pattern match- 
ing and regular expression in this chapter. We introduce the Pattern and 
Matcher classes and show how they are used in pattern matching. One section 
is added to discuss the application of string processing in bioinformatics. 

Chapter 10 teaches arrays. We cover arrays of primitive data types and of ob- 
jects. An array is a reference data type in Java, and we show how arrays are 
passed to methods. We describe how to process two-dimensional arrays and 
explain that a two-dimensional array is really an array of arrays in Java. Lists 
and maps are introduced as a more general and flexible way to maintain a col- 
lection of data. The use of ArrayList and FlashMap classes from the java. util 
package is shown in the sample programs. Also, we show how the Word List 
helper class used in Chapter 9 sample development program is implemented 
with another map class called TreeMap. 

Chapter 11 presents searching and sorting algorithms. Both N 2 and /VlogiA' 
sorting algorithms are covered. The mathematical analysis of searching and 
sorting algorithms can be omitted depending on the students’ background. 

Chapter 12 explains the hie I/O. Standard classes such as File and JFile- 
Chooser are explained. We cover all types of hie I/O, from a low-level byte 
I/O to a high-level object I/O. We show how the hie I/O techniques are used 
to implement the helper classes — Dorm and FileManager — in Chapter 8 and 9 
sample development programs. The use of the Scanner class for inputting data 
from a texthle is also illustrated in this chapter. 
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• Chapter 13 discusses inheritance and polymorphism and how to use them ef- 
fectively in program design. The effect of inheritance for member accessibil- 
ity and constructors is explained. We also explain the purpose of abstract 
classes and abstract methods. 

• Chapter 14 covers GUI and event-driven programming. Only the Swing- 
based GUI components are covered in this chapter. We show how to use the 
JOptionPane class for a very simple GUI-based input and output. GUI com- 
ponents introduced in this chapter include JButton, JLabel, Imagelcon, 
JTextField, JTextArea, and menu-related classes. We describe the effective use 
of nested panels and layout managers. Handling of mouse events is described 
and illustrated in the sample programs. Those who do not teach GUI can skip 
this chapter altogether. Those who teach GUI can introduce the beginning part 
of the chapter as early as after Chapter 2. 

• Chapter 15 covers recursion. Because we want to show the examples where 
the use of recursion really shines, we did not include any recursive algorithm 
(other than those used for explanation purposes) that really should be written 
nonrecursively. 
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Hallmark Features of the Text 



Problem Solving 



2.5 Sample Development 



Printing the Initials 

Now that we have acquired a basic understanding of Java application programs, let's 
write a new application. We will go through the design, coding, and testing phases of the 
software life cycle to illustrate the development process. Since the program we develop 
here is very simple, we can write it without really going through the phases. However, it is 
extremely important for you to get into a habit of developing a program by following the 
software life cycle stages. Small programs can be developed in a haphazard manner, but 
not large programs. We will teach you the development process with small programs first 
so you will be ready to use it to create large programs later. 

We will develop this program by using an incremental development technique, 
which will develop the program in small incremental steps. We start out with a bare- 
bones program and gradually build up the program by adding more and more code to 
it. At each incremental step, we design, code, and test the program before moving on 
to the next step. This methodical development of a program allows us to focus our at- 
tention on a single task at each step, and this reduces the chance of introducing errors 
into the program. 

Problem Statement 

We start our development with a problem statement. The problem statement for our 
sample programs will be short, ranging from a sentence to a paragraph, but the problem 
statement for complex and advanced applications may contain many pages. Here's the 
problem statement for this sample development exercise: 

Write an application that asks for the user's first, middle, and last names and 
replies with the user's initials. 



Sample Development Programs 

Most chapters include a sample development 
section that describes the process of 
incremental development. 



program 



Overall Plan 



Our first task is to map out the overall plan for development. We will identify classes nec- 
essary for the program and the steps we will follow to implement the program. We begin 
with the outline of program logic. For a simple program such as this one, it is kind of 
obvious; but to practice the incremental development, let's put down the outline of pro- 
gram flow explicitly. We can express the program flow as having three tasks: 

1. Get the user's first, middle, and last names. 

2. Extract the initials to formulate the monogram. 



Level-by-level Organization for 
Programming Exercises 



3. Output the monogram. 



Level 1 Programming Exercises ★ 



Having identified the three major tasks of the progra 
classes we can use to implement the three tasks. First, we 
the input. At this point, we have learned about only the S« 
here. Second, we need an object to display the result. Again 
it is the only one we know at this point for displaying a 



5. In the RollDice program, we created three Die objects and rolled them once. 
Rewrite the program so you will create only one Die object and roll it three 
times. 

6. Write a program that computes the total ticket sales of a concert. There are 
three types of seatings: A, B, and C. The program accepts the number of 
tickets sold and the price of a ticket for each of the three types of seats. The 
total sales are computed as follows: 



totalSales 



numberOfA_Seats 



pricePerA_Seat + 



numberOfB_Seats * pricePerB_Seat + 
numberOfC_Seats * pricePerC_Seat; 



Development Exercises 

For the following exercises, use the incremental development methodology to 
implement the program. For each exercise, identify the program tasks, create 
a design document with class descriptions, and draw the program diagram. 

Map out the development steps at the start. Present any design alternatives and 
justify your selection. Be sure to perform adequate testing at the end of each 
development step. 

11. In the sample development, we developed the user module of the keyless 
entry system. For this exercise, implement the administrative module that 
allows the system administrator to add and delete Resident objects and 
modify information on existing Resident objects. The module will also allow 
the user to open a list from a file and save the list to a file. Is it proper to 
implement the administrative module by using one class? Wouldn’t it be 

a better design if we used multiple classes with each class doing a single, 
well-defined task? 

12. Write an application that maintains the membership lists of five social clubs 
in a dormitory. The five social clubs are the Computer Science Club, Biology 
Club, Billiard Club, No Sleep Club, and Wine Tasting Club. Use the Dorm 
class to manage the membership lists. Members of the social clubs are 
Resident objects of the dorm. Use a separate file to store the membership 
list for each club. Allow the user to add, delete, and modify members of 
each club. 



Write this program, using only one class, the main class of the program. 
Define a new class named Temperature. The class has two accessors — to- 
Fahrenheit and toCelsius — that return the temperature in the specified unit 
and two mutators — setFahrenheit and setCelsius — that assign the temperature 
in the specified unit. Maintain the temperature internally in degrees Fahrenheit. 
Using this class, write a program that inputs temperature in degrees 
Fahrenheit and outputs the temperature in equivalent degrees Celsius. 



Development Exercises 

give students an opportunity 
to practice incremental 
development. 
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Object-Oriented Approach 

We take the object-first approach to teaching object-oriented programming with emphasis 
on proper object-oriented design. The concept of objects is clearly illustrated from the very 
first sample program. 




Good practices on 
object-oriented design 
are discussed 
throughout the book 
and illustrated through 
numerous sample 
programs. 
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Illustrative Diagrams 

Illustrative diagrams are used to explain all key concepts of programming such as the 
difference between object declaration and creation, the distinction between the primitive 
data type and the reference data type, the call-by-value parameter passing, inheritance, and 
many others. 




Lucid diagrams are used effectively to explain 
data structures and abstract data types. 







■w 




Figure 10.16 How. 
original array is 4. 



array that is 1 50 percent of the original array is created. The size of the 
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Student Pedagogy 







Always define a constructor and initialize data members fully in the 
constructor so an object will be created in a valid state. 



Design Guidelines 

provide tips on good 
program design. 



Things to Remember 

boxes provide tips for 
students to remember key 
concepts. 



& 



hings to Remember 



List the catch blocks in the order of specialized to more general exception classes. 
At most one catch block is executed, and all other catch blocks are ignored. 




It is not necessary to create an object for every variable we use. Many novice pro- 
grammers often make this mistake. For example, we write 

Fraction fl, f2; 

fl = new Fraction (24, 36); 

f2 = fl. simplify ( ); 

We didn't write 



Fraction fl, f2; 

fl = new Fraction (24, 36); 

f2 = new Fraction (1, 1); //not necessary 

f2 = fl. simplify ( ); 

because it is not necessary. The simplify method returns a Fraction object, and in 
the calling program, all we need is a name we can use to refer to this returned 
Fraction object. Don't forget that the object name (variable) and the actual object 
instance are two separate things. 



Tips, Hints, and Pitfalls 

provide important points 
for which to watch out. 



You Might Want to Know 


q | ou 


boxes give students 


z) Might 
Want to 


interesting bits of 


Know 


information. 


0 







We can turn our simulation program into a real one by replacing the Door class 
with a class that actually controls the door. Java provides a mechanism called Java 
Native Interface (JNI) which can be used to embed a link to a low-level device dri- 
ver code, so calling the open method actually unlocks the door. 



Quick 

CHECK 

V 



1. What will be displayed on the console window when the following code is 
executed and the user enters abc123 and 14? 

Scanner scanner = new Scanner (System. in) ; 

try { 

int numl = scanner . next Int () ; 

System. out .print In ("Input 1 accepted"); 
int num2 = scanner . nextlnt () ; 

System. out . print In ("Input 2 accepted"); 

} catch (InputMismatchException e) { 

System. out .println ( "Invalid Entry" ) ; 

1 



Quick Check 

exercises at the end of 
the sections allow 
students to test their 
comprehension of 
topics. 
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Supplements for Instructors and Students 

The book is supported by a rich array of supplements available through the text’s 
website located at www.mhhe.com/wu 

For Instructors, a complete set of PowerPoints, solutions to the chapter exercises, 
and other resources are provided. 

For Students, source code for all example programs, answers to Quick Check 
exercises, and other resources are provided, as well as the optional galapagos pack- 
age, which includes the Turtle class that is necessary in solving various chapter 
exercises. 



Acknowledgments 

I would like to thank my good friends at McGraw-Hill’s editorial and production 
departments. Needless to say, without their help, this book would not have seen the 
light of the day. I thank especially Raghu Srinivasan and Lorraine Buczek for their 
infinite patience. 

External reviewers are indispensable in maintaining the accuracy and improv- 
ing the quality of presentation. Numerous professors have participated as reviewers 
over the course of five editions, and I thank them all again for their comments, sug- 
gestions, and encouragement. I especially thank the reviewers of the Comprehen- 
sive edition for their valuable input towards the revision of this fifth edition text. 



Personal Story 

In September, 2001, I changed my name for personal reasons. Prof. C. Thomas 
Wu is now Prof. Thomas W. Otani. To maintain continuity and not to confuse 
people, we continue to publish the book under my former name. For those who 
care to find out a little about my personal history, they can do so by visiting 
www.mhhe.com/wu 



Introduction to 
Computers and 
Programming Languages 



Objectives 



After you have read and studied this chapter, you 
should be able to 

• State briefly a history of computers. 

• Name and describe five major components of 
the computer. 

• Convert binary numbers to decimal numbers 
and vice versa. 

• State the difference between the low-level and 
high-level programming languages. 
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Chapter 0 Introduction to Computers and Programming Languages 



Introduct 



4 B 



efore we embark on our study of computer programming, we will present some 
background information on computers and programming languages in this optional 
chapter. We provide a brief history of computers from the early days to present and 
describe the components found in today's computers. We also present a brief history 
of programming languages from low-level machine languages to today's object- 
oriented languages. 



Charles 

Babbage 



Difference 

Engine 



Analytical 

Engine 



Ada Lovelace 



0.1 



A History of Computers 



Humans have evolved from a primitive to a highly advanced society by continually 
inventing tools. Stone tools, gunpowder, wheels, and other inventions have changed 
the lives of humans dramatically. In recent history, the computer is arguably the 
most important invention. In today's highly advanced society, computers affect our 
lives 24 hours a day: Class schedules are formulated by computers, student records 
are maintained by computers, exams are graded by computers, dorm security sys- 
tems are monitored by computers, and numerous other functions that affect us are 
controlled by computers. 

Although the first true computer was invented in the 1940s, the concept of a 
computer is actually more than 160 years old. is credited with 

inventing a precursor to the modern computer. In 1823 he received a grant from 
the British government to build a mechanical device he called the 
Engirt , intended for computing and printing mathematical tables. The device was 
based on rotating wheels and was operated by a single crank. Unfortunately, the 
technology of the time was not advanced enough to build the device. He ran into 
difficulties and eventually abandoned the project. 

But an even more grandiose scheme was already with him. Infact, one of the 
reasons he gave up on the D i fference Engine may have been to work on hi s new con- 
cept for a better machine. He called his new device the Aalytical Engine. This 
device, too, was never built. His second device also was ahead of its time; the tech- 
nology did not yet exist to make the device a reality. Although never built, the Ana- 
lytical Engine was a remarkable achievement because its design was essentially 
based on the same fundamental principles of the modern computer. One principle 
that stands out was i ts programmabi lity. With the D ifference E ngi ne, B abbage woul d 
have been able to compute only mathematical tables, but with the Analytical Engine 
he would have been able to compute any calculation by inputting instructions on 
punch cards. The method of inputting programs to computers on punch cards was 
actually adopted for real machines and was still in wide use as late as the 1970s. 

The Analytical Engine was never built, but a demonstration program was 
written by , a daughter of the poet Lord Byron. The programming lan- 

guage Ada was named in honor of Lady Lovelace, the first computer programmer. 

In the late 1930s John Atanasoff of Iowa State University, with his graduate 
student Clifford Berry, built the prototype of the first automatic electronic calculator. 
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stored program 
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computers 



One innovation of their machine was the use of binary numbers. (We discuss binary 
numbers in Sec. 0.2.) At around the same time, Howard Aiken of Harvard University 
was working on the Automatic Sequence-Controlled Calculator, known more com- 
monly as , with support from IBM and the U.S. Navy. MARK I was very 

similar to the Analytical Engine in design and was described as "Babbage's dream 
come true.” 

MARK I was an electromechanical computer based on relays. Mechanical 
relays were not fast enough, and MARK I was quickly replaced by machines based 
on electronic vacuum tubes. The first completely electronic computer, 
(Electronic Numerical Integrator And Calculator), was built at the University of 
Pennsylvania under the supervision of John W. Mauchly and J. Presper Eckert. 
T hei r work was i nfl uenced by the work of J ohn A tanasoff . 

ENIAC I was programmed laboriously by plugging wires into a control 
panel that resembled an old telephone switchboard. Programming took an enor- 
mous amount of the engineers' time, and even making a simple change to a pro- 
gram was a time-consuming effort. While programming activities were going on, 
the expensive computer sat idle. To improve its productivity, John von Neumann 
of Princeton University proposed storing programs in the computer’s memory. 
This fared pn scheme not only improved computation speed but also al- 
lowed far more flexible ways of writing programs. For example, because a pro- 
gram is stored in the memory, the computer can change the program instructions 
to alter the sequence of the execution, thereby making it possible to get different 
results from a single program. 

We characterized these early computers with vacuum tubes as first-generation 
computers. Second-generation computers, with transistors replacing the vacuum 
tubes, started appearing in the late 1950s. Improvements in memory devices also 
increased processing speed further. In the early 1960s, transistors were replaced by 
integrated circuits, and third-generation computers emerged. A single integrated 
circuit of this period incorporated hundreds of transistors and made the construction 
of minicomputers possible. M inicomputers are small enough to be placed on desk- 
tops in individual offices and labs. The early computers, on the other hand, were so 
huge that they easily occupied the whole basement of a large building. 

Advancement of integrated circuits was phenomenal. Large-scale integrated 
circuits, commonly known as computer chips or silicon chips, packed the power 
equivalent to thousands of transistors and made the notion of a "computer on a sin- 
gle chip" a reality. With large-scale integrated circuits, microcomputers emerged in 
the mid-1970s. The machines we call personal computers today are descendants of 
the microcomputers of the 1970s. The computer chips used in today's personal 
computers pack the power equivalent to several millions of transistors. Personal 
computers are fourth-generation computers. 

Early microcomputers were isolated, stand-alone machines. The word per- 
sonal describes a machine as a personal device intended to be used by an individual. 
H owever, i t di d not take I ong to real i ze there was a need to share computer resources. 
For example, early microcomputers required a dedicated printer. Wouldn't it make 
more sense to have many computers share a single printer? Wouldn't it also make 
sense to share data among computers, instead of duplicating the same data on 
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network 

LAN 

WAN 

internet 



individual machines? Wouldn't it be nice to send electronic messages between the 
computers? The notion of networked computers arose to meet these needs. 

C omputers of al I ki nds are connected i nto a .A network that connects 

computers in a single building or in several nearby buildings is called a local-area 
network or . A network that connects geographically dispersed computers is 
called a wide-area network or . These individual networks can be connected 
further to form interconnected networks called . The most famous internet 

is simply called the . The Internet makes the sharing of worldwide informa- 

tion possible and easy. The hottest tool for viewing information on the Internet is a 
Web browser. A Web browser allows you to experience multimedia information 
consisting of text, audio, video, and other types of information. We will describe 
how Java is related to the Internet and Web browsers in Section 0.4. 




1 Oil 

Might 
Want to 
Know 



If you want to learn more about the history of computing, there is a wealth of information 
available on the Web. You can start your exploration from 

www.yahoo.com/Computers_and_lnternet/History 

For more information on the pioneers of computers, visit 

en.wikipedia.org/wiki/category:Computer_pioneers 



r— — 

Quick 

CHECK 



1 Who was the first computer programmer? 

2 Who designed the Difference Engine and Analytical Engine? 
2 H ow many generations of computers are there? 



0.2 



Computer Architecture 



A typical computer today has five basic components: R A M , C PU , storage devices, 
I/O (input/output) devices, and communication devices. Figure 0.1 illustrates these 
five components. Before we describe the components of a computer, we will ex- 
plain the binary number system used in a computer. 



Binary Numbers 

To understand the binary number system, let's first review the decimal number sys- 
tem in which we use 10 digits: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. To represent a number in 
the deci mal system, we use a sequence of one or more of these di gi ts. T he val ue that 
each digit in the sequence represents depends on its position. For example, consider 
the numbers 234 and 324. The digit 2 in the first number represents 200, whereas 
the digit 2 in the second number represents 20. A position in a sequence has a 
value that is an integral power of 10. The following diagram illustrates how the 
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M ain U nit (housing 
CPU, RAM , storage 
devices, and 
communication 
devices) 



Figure 0.1 A simplified view of an architecture for a typical computer. 



values of positions are determined: 

Decimal 

Point 



• • • • • • • 

10 4 10 3 10 2 10 1 10 ° 10 1 10 2 10~ 3 
Position Values 

T he val ue of a deci mal number (represented as a sequence of di gi ts) i s the sum 
of the digits, multiplied by their position values, as illustrated: 



2 


4 


CO 


• 


7 



io 2 io 1 io° io - 1 
= 2 x 10 2 + 4 x 10 1 + 8 x 10° + 7 x IO” 1 

= 2x100 + 4x10+8x1 + 7 x 1/10 

+ 8 



= 200 + 40 



+ 7/10 



= 248.7 
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binary-to- 

decimal 

conversion 



decimal-to- 

binary 

conversion 



In the decimal number system, we have 10 symbols, and the position values 
are integral powers of 10. We say that 10 is the base or radix of the decimal number 
system. The system works the same as the decimal number system 

but uses 2 as its base. The binary number system has two digits (0 and 1) called bit , 
and position values are integral powers of 2. The following diagram illustrates how 
the values of positions are determined in the binary system: 



Binary 

Point 



24 2 3 2 2 2 1 2 ° 2 _1 2~ 2 2 ~ ^ 

Position Values 



The value of a binary number (represented as a sequence of bits) is the sum of 
the bits, multiplied by their position values, as illustrated: 



I — 1 


0 


1 — 1 


• 


1 — 1 



2 2 2 1 2° 2 1 



= 1 x 2 2 + 0 x 2 1 + 1 x 2° + 1 x 2" 1 
= 1x4 + 0x2 + lxl +1x1/2 
= 4 +0 +1 +1/2 =5.5 

So the binary number 101.1 is numerically equivalent to the decimal num- 
ber 5.5. This illustration shows how to convert a given binary number to the 
decimal equivalent. How about converting a given decimal number to its binary 
equivalent? 

The following steps show how to convert a decimal number (only the whole 
numbers) to the equivalent binary number. The basic idea goes something like 
this: 

L Divide the number by 2. 

Z The remainder is the bit value of the 2° position. 

3 . Divide the quotient by 2. 

4 The remainder is the bit value of the 2 1 position. 

5 . Divide the quotient by 2. 

6 The remainder is the bit value of the 2 2 position. 

7 . Repeat the procedure until you cannot divide any further, that is, until the 
quotient becomes 0. 
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The following diagram illustrates the conversion of decimal number 25. 



Division 


Division 


Division 


Division 


Division 


#5 


#4 


#3 


#2 


#1 


0 


1 


3 


6 


12 




2 rr— 




2YyT~^ 


2 HiT 


_o_ 


_ 2 _ 


_ 6 _ 


12 


24 


l 


1 


O 


0 


1 


2^ 


2 3 


2 2 


2 1 


2° 


16 + 


8 


+ 0 


+ 0 + 


1 



The binary system is more suitable for computers than the decimal system be- 
cause it is far easier to design an electrical device that can distinguish two states 
(bits 0 and 1) than 10 states (digits 0 through 9). For example, we can represent 1 by 
turning the switch on and 0 by turning the switch off. In a real computer, 0 is repre- 
sented by electrical voltage below a certain level and 1 by electrical voltage at or 
above this level. 




When you pay closer attention to the on/off switch on computers and other 
electronic devices, you should notice an icon like this 

1 



O 



This is a stylized representation of binary digits 0 and 1 . 



RAM 

Random access memory or is a repository for both program instructions and 
data manipulated by the program during execution. RAM is divided into cells, 
with each cell having a unique address. Typically, each cell consists of 4 (B), 

and a single byte (1 B) in turn consists of 8 bits. Each bit, which can be either on 
or off, represents a single binary digit. RAM is measured by the number of bytes 
it contains. For example, 128 kilobytes (KB) of RAM contains 128 x 1024 = 
131,072 B because 1 KB is equal to 2 10 = 1024 B. Notice that 1 K is not equal to 
10 3 , although 10 3 = 1000 is a close approximation to 2 10 = 1024. The first IBM 
PC introduced in 1981 came with 16 KB of RAM, and the first Macintosh com- 
puter introduced in 1984 came with 128 KB of RAM. In contrast, a typical PC 
today has anywhere from 1GB (gigabytes) to 4GB of RAM. Given that 1GB is equal 
to 1024 M B (megabytes) and 1 M B is equal to 1024 K B , we know that 2G B means 
2 X 1024 M B = 2048 M B = 2048 X 1024 KB = 2,097,152 KB = 2,097,152 X 
1024 B = 2,147,483,648 B. 
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CPU 

The central processing unitor is the brain of a computer. The CPU is the com- 
ponent that executes program instructions by fetching an instruction (stored in 
RAM ), executing it, fetching the next instruction, executing it, and so on until it en- 
counters an instruction to stop. The CPU contains a small number of , which 
are high-speed devices for storing data or instructions temporarily. The CPU also 
containsthearithmetic-logic unit (A L U ), which performs arithmetic operations such 
as addition and subtraction and logical operations such as comparing two numbers. 

CPUs are characterized by their clock speeds. For example, in the Intel 
Pentium 200, the CPU has a clock speed of 200 megahertz (MHz). The hertz is a 
unit of frequency equal to 1 cycle per second. A cycle is a period of time between 
two on states or off states. So 200 M Hz equals 200,000,000 cycles per second. The 
fastest CPU for commercially available personal computers was around 200 MHz 
in 1997 when the first edition of this textbook was published. But by the beginning 
of 1998, many vendors started selling 300- M Hz machines. And in a mere 6 months, 
by the middle of 1998, the top-of-the-line personal computers were400-M Hz ma- 
chines. As of this writing in late 2008, we see computers with 2.93-GHz (2930- 
M Hz) CPU being advertized and sold. The increase of the CPU speed in the last two 
decades is truly astonishing. The clock speed of the Intel 8080, the CPU introduced 
in 1974 that started the PC revolution, was a mere 2 M Hz. In contrast, the clock 
speed of the Intel Pentium 4 introduced in 2001 was 2 GHz (2000 M Hz). Table 0.1 
lists some of the Intel processors. 

I/O Devices 

Input/outp or I/O dev allow communication between the user and the C PU . 
Input devices such as keyboards and mice are used to enter data, programs, and 
commands in the CPU. Output devices such as monitors and printers are used to 
display or print information. Other I/O devices include scanners, bar code readers, 
magnetic strip readers, digital video cameras, and musical instrument digital inter- 
face (M I D I ) devices. 

Storage Devices 

Storage devi ces such as di sk and tape drives are used to store data and programs. Sec- 
ondary storage devices are called wnvolatile memory, while RA M is called volatile 
Vo I a ti I e means the data stored i n a devi ce w i 1 1 be I ost w hen the pow er to the 
device is turned off. Being nonvolatileand much cheaper than RA M .secondary stor- 
age is an ideal medium for permanent storage of large volumes of data. A secondary 
storage device cannot replace RAM, though, because secondary storage is far slower 
in data access (getting data out and writing data in) compared to RAM . 

The most common storage device today for personal computers is a disk 
drive. There are two kinds of disks: hard and floppy (also known as diskettes). Hard 
disks provide much faster performance and larger capacity, but are normally not re- 
movable; that is, a single hard disk is permanently attached to a disk drive. Floppy 
disks, on the other hand, are removable, but their performance is far slower and 
their capacity far smaller than those of hard disks. As the standard floppy disks can 
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A table of Intel processors. For some CPUs, several types with different 
Table 0.1 clockspeeds are possible. In such case, only the fastest clock speed is 
shown. For more information on Intel CPUs, visit http://www.intel.com. 





CPU 


Date 

Introduced 


ClockSpeed 

(MHz) 




4004 


11/15/71 


0.108 




8008 


4/1/72 


0.200 


1970s 


8080 


4/1/74 


2 




8088 


6/1/79 


8 




80286 


2/1/82 


12 


1980s 


80386SX 


6/1 6/88 


16 




80486DX 


4/1 0/89 


25 




Pentium 


3/22/93 


66 




Pentium Pro 


11/1/95 


200 


1990s 


Pentium II 


5/7/97 


300 




Pentium II Xeon 


6/29/98 


400 




Pentium III 


1 0/25/99 


733 




Xeon 


9/25/01 


2000 




Pentium 4 


4/27/01 


2000 


2000s 


Itanium 2 


7/8/02 


1000 




Pentium 4 Extreme 
Edition 


2/2/04 


3400 




Core 2 Extreme 


7/27/06 


3200 



store only up to approximately 1.44 M B, they are becoming less useful in today’s 
world of multimegabyte image and sound files. They are fast becoming obsolete, 
and hardly anybody uses them anymore. Removable storage media with much 
higher capacity such as zip disks (capable of holding 100 to 250 M B of data) re- 
placed floppy disks in late 1990s. Computer technology moves so quickly that zip 
disks themselves are already becoming obsolete. The most common form of 
portable storage medium today (2008) is a compact USB flash drive, also known as 
a thumb drive, whose capacity ranges from 125 M B to 16 G B . 

Hard disks can store a huge amount of data, typically ranging from 160 GB 
(gigabyte; 1 GB = 1024 M B) to 500 GB for a standard desktop PC in 2008. Portable 
and removable hard disk drives, with performance and capacity that rival those of 
nonremovable hard disks, are also available, but their use is not widespread. 

Compactdisks(CDs) arecommonly used for storing massiveamountsof data, 
approximately 700 M B. M any software packages we buy today— computer games, 
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word processors, and others— come with asingleCD. Before the CD became a popu- 
lar storage device for computers, some software packages came with more than 
20 floppy diskettes. Becauseof the massive storage capacity of theCD,mostcomputer 
vendors el i mi nated pri nted manual s altogether by putti ng the manual s on the C D . 



Many companies, in addition to CD or in lieu of, provide "boxless" online distribu- 
tion of software. With this scheme, we buy and download the software directly to 
our computers from the company websites. From some book publishers, especially 
in the professional market, we can even buy an online version of their books. The 
online version is most commonly downloaded as a single file stored in the Portable 
Document Format (PDF) format. 



Communication Devices 

A communication dev connects the personal computer to an internet. The tradi- 
tional communication device for computers at home and in small offices was the 
modem. A modem, which stands for modulator-demodulator, is a device that con- 
verts analog signals to digital and digital signals to analog. By using a modem, a 
computer can send to and receive data from another computer over the phone line. 
The most critical characteristic of a modem is its transmission speed, which is mea- 
sured in bits per second (bps). A typical speed fora modem is 56,000 bps, commonly 
called a 56K modem. U nder an ideal condition (no line noise or congestion), a 56K 
modem can transfer a 1 M B file in about 2Vi minutes. Frequently, though, the actual 
transfer rate is much lower than the possible maximum. So-called DSL and cable 
modems are not truly modems because they transfer data strictly in digital mode, 
which allows for much faster connection speeds of 144K or above. H igh-speed satel- 
lite connection to the Internet is also avail able today. 

A communication device for connecting a computer to a LAN is a network 
interface card (NIC). A NIC can transfer data at a much faster rate than the fastest 
modem. For instance, a type of NIC called lOBaseT can transfer data at the rate of 
10 M bps over the network. Traditional networks areconnected, or wired, by thecables. 
Increasingly, networks are connected wirelessly, where data are carried over radio 
waves. Wireless networking is called WiFi or 802.11 networking. Today you will find 
wireless networking almost universally available at airports, hotels, and universities. 



1 Name five major components of a computer. 

2 What is the difference between volatile and nonvolatile memory? 

3. What does the acronym CP U stand for? 

4 How many bytes does the 64 K B RAM have? 

5 Which device connects a computer to the Internet using a phone line? 
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0.3 Programming Languages 

Programming languages are broadly classified into three levels: machine languages, 
assembly languages, and high-level languages. te language is the only pro- 
gramming language the CPU understands. Each type of CPU has its own machine 
language. For example, the Intel Pentium and M otorola PowerPC understand differ- 
ent machine languages. Machine-language instructions are binary-coded and very 
low level— one machine instruction may transfer the contents of one memory loca- 
tion into a C PU register or add numbers in two registers. Thus, we must provide many 
machine-language instructions to accomplish a simple task such as finding the aver- 
age of 20 numbers. A program written in machine language might look like this: 

10110011 00011001 
01111010 11010001 10010100 
10011111 00011001 
01011100 11010001 10010000 
10111011 11010001 10010110 

One level above machine language is , which allows 

"higher-level" symbolic programming. Instead of writing programs as a sequence 
of bits, assembly language allows programmers to write programs by using sym- 
bolic operation codes. For example, instead of 10110011, we use mv to move the 
contents of a memory cell into a register. We also can use symbolic, or mnemonic, 
names for registers and memory cells. A program written in assembly language 
mightlook likethis: 

MV 0, SUM 

MV NUM, AC 

ADD SUM, AC 

STO SUM, TOT 

Since programs written in assembly language are not recognized by the CPU , 
we use an to translate programs written in assembly language into 

machine-language equivalents. Compared to writing programs in machine lan- 
guage, writing programs in assembly language is much faster, but not fast enough 
for writing complex programs. 

were developed to enable programmers to write pro- 
grams faster than when using assembly languages. For example, FORTRAN 
(FORmulaTRA Nslator), a programming language intended for mathematical com- 
putation, allows programmers to express numerical equations directly as 

X = (Y + Z) / 2 

COBOL (COmmon Business-Oriented Language) is a programming language in- 
tended for business data processing applications. FORTRA N and COBOL were de- 
veloped in the late 1950s and early 1960s and are still in use. BASIC (Beginners 
All-purpose Symbolic Instructional Code) was developed specifically as an easy 
language for students to learn and use. BASIC was the first high-level language 
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available for microcomputers. Another famous high-level language is Pascal, which 
was designed as an academic language. Since programs written in a high-level lan- 
compiier guage are not recognized by the CPU , we must use a om to translate them to 

assembly language equivalents. 

The programming language C was developed in the early 1970s at AT&T Bell 
Labs. The C++ programming language was developed as a successor of C in the 
early 1980s to add support for object-oriented programming. Object-oriented pro- 
gramming is a style of programming gaining wider acceptance today. Although the 
concept of object-oriented programming is old (the first object-oriented program- 
ming language, Simula, was developed in the late 1960s), its significance wasn't 
realized until the early 1980s. Smalltalk, developed at Xerox PARC, is another 
well-known object-oriented programming language. The programming language 
we use in this book is Java, the newest object-oriented programming language, 
developed at Sun M icrosystems. 



Java 



applet 



application 



0.4 



Java 



is a new object-oriented language that is receiving wide attention from both indus- 
try and academia. Java was developed by James Gosling and his team at Sun M icrosys- 
tems in California. The language was based on C and C ++ and was originally intended 
for writing programs that control consumer appliances such as toasters, microwave 
ovens, and others. The language was first called Oak, named after the oak tree outside 
of Gosling's office, but the name was already taken, so the team renamed it Java. 

Java is often described as a Web programming language because of its use in 
writing programs called that run within a Web browser. That is, you need a 
Web browser to executejava applets. Applets allow more dynamic and flexible dis- 
semination of information on the Internet, and this feature alone makes Java an at- 
tractive language to learn. However, we are not limited to writing applets in Java. We 
can write Java applications also. A Java cation is a complete stand-alone 
program that does not require a Web browser. A Java application is analogous to a 
program we write in other programming languages. In this book, we describejava 
applications only because our objective is to teach the fundamentals of object-oriented 
programming that are applicable to all object-oriented programming languages. 

We chose J ava for this textbook mainly for its clean design. The language de- 
signers of Java took a minimalist approach; they included only features that are in- 
dispensable and eliminated features that they considered excessive or redundant. 
This minimalist approach makes Java a much easier language to learn than other 
object-oriented programming languages. Java is an ideal vehicle for teaching the 
fundamentals of object-oriented programming. All the sample programs in this 
book are tested against the newest version, Java 6.0. 



Summary 



• Charles Babbage invented the Difference Engine and Analytical Engine, 
precursors to the modern computer. 

• Ada Lovelace is considered the first computer programmer. 





Exercises 



13 



• Thefirsttwo modem computers were M A RK I and ENIAC I. 

• John von Neumann invented the stored-program approach of executing 
programs. 

• Computers are connected into a network. Interconnected networks are 
called internets. 

• B i nary numbers are used i n computers. 

• A typical computer consists of five components: RA M , CPU, storage 
devices, I/O devices, and communication devices. 

• There are three levels of programming languages: machine, assembly, and 
high-level. 

• Java is one of the newest high-level programming languages in use today. 
This textbook teaches how to program using Java. 



Key Concepts 



network 

LAN 

WAN 



internets and Internet 

CPU 

RAM 

I/O devices 

communication devices 



binary numbers 
binary-to-decimal conversion 
machine language 
assembly language 
assembler 
high-level language 
compiler 
Java 



Review Exercises 

L Visit your school's computer lab or a computer store, and identify the 
different components of the computers you see. Do you notice any unique 
input or output devices? 

2 Visit your school's computer lab and find out the CPU speed, RAM size, and 
hard disk capacity of its computers. 

3 . Convert these binary numbers to decimal numbers, 
a 1010 

h. noon 

c. 110.01 

d. 111111 
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4 , Convert these decimal numbers to binary numbers. 

a 35 
h. 125 
c 567 

d. 98 

5b What is the maximum decimal number you can represent in 4 bits? 16 bits? 
N bits? 

& If a computer has 128 MB of RA M , how many bytes are there? 

7 . How do high-level programming languages differ from low-level 
programming languages? 

& Consider a hypothetical programming language called Kona. Using Kona, 
you can write a program to compute and print out the sum of 20 integers 
entered by the user: 

let s um = 0; 

repeat 20 t i me s [ 
let X = next Input; 
add X to sum; 



printout sum; 



Is Kona a high-level language? Why or why not? 



Introduction to 
Object-Oriented 
Programming and 
Software Development 



Objectives 



After you have read and studied this chapter, you 
should be able to 

• Name the basic components of object- 
oriented programming. 

• Differentiate classes and objects. 

• Differentiate class and instance methods. 

• Differentiate class and instance data values. 

• Draw program diagrams using icons for 
classes, objects, and other components of 
object-oriented programming. 

• Describe the significance of inheritance in 
object-oriented programs. 

• Name and explain the stages of the software 
life cycle. 
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efore we begin to write actual programs, we need to introduce a few basic 
concepts of object-oriented programming (00 P), the style of programmi ng we teach 
in this book. The purpose of this chapter is to give you a feel for object-oriented 
programmi ng and to i ntroduce a conceptual foundati on of obj ect-ori ented programmi ng. 
You may want to refer to this chapter as you progress through the book. What 
we discuss in the next four sections is independent of any particular programming 
language. 

Another purpose of this chapter is to introduce the software development 
process. To be able to write programs, knowledge of the components of object- 
oriented programs is not enough. We must learn the process of developing pro- 
grams. We will present a brief introduction to the software development process in 
this chapter. 



1 .1 Classes and Objects 

The two most important concepts in object-oriented programming are the class 
object and the object. In the broadest term, an object is a thing, both tangible and intangi- 

ble, that we can imagine. A program written in object-oriented style will consist 
of interacting objects. For a program to keep track of student residents of a college 
dormitory, we may have many student, Room, and Floor objects. For another pro- 
gram to keep track of customers and inventory for a bicycle shop, we may have 
Customer, Bicycle, and many other types of objects. An object is comprised of data 
and operations that manipulate these data. For example, a student object may con- 
sist of data such as name, gender, birth date, home address, phone number, and age 
and operations for assigning and changing these data values. We will use the nota- 
tion shown in Figure 1.1 throughout the book to represent an object. The notation 
we used in the book is based on the industry standard notation called UML, which 
stands for Unified Modeling Language. In some of the illustrations, we relax the 
rules of U M L slightly for pedagogy. 

Almost all nontrivial programs will have many objects of the same type. 
For example, in the bicycle shop program we expect to see many Bicycle and other 



cObiect name> 



Example: 



account! 



We use a rectangle to 
represent an object and 
place the underlined 
name of the object 
inside the rectangle. 



H This is an object 
named accountl. 



Figure l.lA graphical representation of an object. 
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M oto-1 : Bicycle 



M oto-2 : Bicycle 



Ion lava : Customer 



H An object name is followed 
by the class name. 



Figure 1 .2 Two Bicycle objects with the names Moto-1 and Moto-2 and one Customer object with the name 
Jon Java. 



objects. Figure 1.2 shows two Bicycle objects with the names Moto-i and Moto-2 
and one Customer object with the name Jon Java. 

Inside a program we write instructions to create objects. For the computer to 
class be able to create an object, we must provide a definition, called a ass. A class is a 

kind of mold or template that dictates what objects can and cannot do. An object 
instance is called an of a class. An object is an instance of exactly one class. An 

instance of a class belongs to the class. The two Bicycle objects Moto-i and Moto-2 
are instances of the Bicycle class. Once a class is defined, we can create as many 
instances of the cl ass as a program requires. 



A class must be defined before you can create an instance (object) of the class. 



Figure 1.3 shows a diagram that we will use throughout the book to represent 
a class. 



/ \ 

Notice the name of a 

class is not underlined 
while the name of an 
object is. 

v J 




<C lass Name> 











We use a rectangle to 
represent a class with 
its name appearing 
inside the rectangle. 



Example: 

Account 



Figure 1 .3 A graphical representation of a class. 
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1. Draw an object diagram for a Person class and two Person objects, Ms. Latte 
and Mr. Espresso. 

2. What must be defined before you can create an object? 




J ou 

Might 
Want to 
Know 



Many beginning programmers may not see the distinction between the class and object as 
clearly as the more experienced programmers do.lt may be helpful to compare the class and 
object to a woodcut and the prints produced from the woodcut. A woodcut is a block of 
wood engraved with a design for printing. Once you have a woodcut, you can make as many 
prints as you wish. Similarly, once you have a class, you can make as many objects from the 
class. Also, just as you cannot make prints without having a woodcut, you cannot create an 
object without first defining a class. For sample prints by the 19th-century Japanese artist 
FHiroshige, visit 

http://www.ibiblio.org/wm/paint/auth/hiroshige/ 



message 



method 



class and 
instance 
methods 



argument 



1.2 



Messages and Methods 



In writing object-oriented programs we must first define classes, and while the pro- 
gram is running, we use the classes and objects from these classes to accomplish 
tasks. A task can range from adding two numbers, to computing an interest payment 
for a college loan, to calculating the reentry angle of a space shuttle. To instruct a 
class or an object to perform a task, we send a to it. For example, we send 

a message deposit to an Account object to deposit $100. 

For a class or an object to process the message, it must be programmed ac- 
cordingly. You cannot just send a message to any class or object. You can send a 
message only to the classes and objects that understand the message you send. For 
a class or an object to process the message it receives, it must possess a matching 
, which is a sequence of instructions that a class or an object follows to 
perform a task. A method defined for a class is called a 2 th oc , and a method 
defined for an object is an ice method. 

Let's look at an example of an instance method first. Suppose a method called 
walk is defined for a Robot object and instructs the robot to walk a designated dis- 
tance. With this method defined, we can send the message walk to a Robot object, 
along with the distance to be walked. A value we pass to an object is called an 
argumen of a message. N otice that the name of the message we send to an object or 
a class must be the same as the method's name. I n Figure 1.4 we represent the send- 
ing of a message. 
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The diagram in Figure 1.4 illustrates one-way communication; that is, an 
object carries out the requested operation (it walks the designated distance) but 
does not respond to the message sender. In many situations, we need a reply in 
which an object responds by returning a value to the message sender. For exam- 
ple, suppose we want to know the distance from a robot to its nearest obstacle. 
The designer of a robot may include a method getobstacleDistance that returns 
the desired value. The diagram in Figure 1.5 shows a method that returns a value 
to the message sender. Instead of returning a numerical value, a method can re- 
port back the status of the requested operation. For example, a method walk can 
be defined to return the status success/fail to indicate whether the specified 
distance was covered successfully or not (e.g., it fails when the robot bumps into 
an obstacle). 

Now let's look at an example of class methods. The class method getMaxi- 
mumSpeed shown in Figure 1.6 returns the maximum possible speed of all Robot 
objects. A method such as getMaximumSpeed that deals with collective information 
about the instances of a class is usually defined as a class method. So we define an 
instance method for a task that pertains to an individual instance and a class method 
for a task that pertains to all instances. 



Message walk with 
the argument 25. 



walk(25) 



fido : Robot 



Figure 1.4 Sending the message walk to a Robot object. 



This shows that we are not 
sending any argument. 



getObstacleDistancej 

distance 



fido : Robot 



This shows the value 
distance is returned as 
a response to the message. 



Figure 1 .5 The result distance is returned to the sender of the message. 
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getM aximumSpeedj ) 


Robot 


maximum speed 





Figure 1 .6 The maximum possible speed of all Robot objects is returned by the class method 

getMaximumSpeed. 



r— —■ 

Quick 

CHECK 



1. Draw an object diagram of an Account object with instance methods deposit 
and withdraw. 

2. IsthegetObstacleDistance method an instance or a class method? 



1.3 Class and Instance Data Values 

Suppose the method deposit of an Account object instructs the object to add a given 
amount to the current balance. Where does the object keep the current balance? 
Remember that an object is comprised of data values and methods. Analogous to 
defining class and instance methods, we can define class and instance data values. 

instance data For example, we define an current balance for Account objects 

value to record the current balance. Figure 1.7 shows three Account objects with their 

data values current balance. Notice that they all have the same data value current 
balance. A 1 1 i nstances of the same cl ass w i 1 1 possess the same set of data val ues. T he 
actual dollar amounts for current balance, as the di agram i 1 1 ustrates, differ from one 
instance to another. Items such as opening balance and account number are other 
possible instance data values for Account objects. 

class data value A is used to represent information shared by all instances or to 

represent collective information about the instances. For example, if every account 
must maintain a minimum balance of, say, $100, we can define a class data value 
minimum balance. An instance can access the class data values of the class to which 
it belongs, so every Account object can access the class data value minimum balance. 



lohn’s : Account 
current balance 



908.55 



I ills : Acco unt 



current balance 



1304.98 








354.00 



lack’s : Account 



current balance 



Figure 1 .7 Three Account objects possess the same data value current balance, but the actual dollar 
amounts differ. 
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Notice the class data value is 
underlined to show the fact that this 
value is accessible to individual 
objects, which are underlined. 




A ccount 








100.00 








1 

1 

1 

1 


lohn’s : Account 


Mil’s : Account 




current balance 



908.55 








1304.98 








354.00 



lack’s : Account 



current balance 



Figure 1 .8 Three Account objects sharing information (minimum balance = $100) stored as a class data value. 



Figure 1.8 shows how we represent a class data value. Notice that we underline the 
cl ass data val ue. B ecause the obj ects of a cl ass are underl i ned, and the cl ass data val - 
ues are accessible to all objects of the class, we likewise underline the class data 
data member value to show this relationship. Data values are also called because 

they belong to a class or instance of the class. 

To appreciate the significance of a class data value, let's see what happens if 
we represent minimum balance as an instance data value. Figure 1.9 shows three 
Account objects having different dollar amounts for the current balance but the 
same dollar amount for the minimum balance. Obviously, this duplication of mini- 
mum balance is redundant and wastes space. Consider, for example, what happens 
if the bank raises the minimum balance to $200. If there are 100 Account objects, 
then all 100 copies of minimum balance must be updated. We can avoid this by 
defining minimum balance as a class data value. Figure 1.10 shows another exam- 
ple where the opening and closing times are shared by all cafeterias on campus. 

There are two types of data values: those that can changeover time and those 
variable that cannot. A data value that can change is called a , and one that cannot 



lohn’s : Account 




Mil’s : Account 


current balance 


current balance 




908.55 






1304.98 




minimum balance 


minimum balance 




100.00 






100.00 





lack’s : Account 
current balance 

354.00 

minimum balance 

100.00 



Figure 1 .9 Three Account objects duplicating information (minimum balance = $100) in instance data values. 
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U nion : Cafeteria 



revenue 



Cafeteria 



opens 



0600 



closes 



2100 



West : Cafeteria 



revenue 



1917.34 








2306.99 








430.75 



QuikBite : Cafeteria 



revenue 



Figure 1.10 Three Cafeteria objects sharing the same opening and closing times, stored as class data values. 



A ccount 

minimum balance 
100.00 



We assume this number is 
a prefix to the account 
number of all accounts, and 
the prefix never changes. 



account prefix 
{frozen} 

— 6427 



This keyword indicates 
the value is locked and 
cannot be changed. 



lohn's : Account 
current balance 



opening balance 
{frozen} 



lill’s : Account 
current balance 



opening balance 
{frozen} 



lack’s : Account 
current balance 



908.55 








1304.98 








354.00 



opening balance 
{frozen} 



246.00 








50.00 








100.00 



Figure 1.11 Graphical representations for four types of data values: class variable, class constant, instance 
variable, and instance constant. 



constant change is a ant. Figure 1.11 illustrates how we represent and distinguish be- 

tween variables and constants. We use the keyword frozen for constants to indicate 
that they cannot change. Notice that we now have four kinds of data values: class 
variables, class constants, instance variables, and instance constants. 
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Quick 

CHECK 

V 



inheritance 



superclass and 
subclass 



1. W hat is the difference between a constant and a variable? 

2. Draw an object diagram of a Person object with the three instance variables 
name, age, and gender. 



1.4 Inheritance 

When we used the Account class and its instances to illustrate object-oriented con- 
cepts, some of you were probably thinking about checking accounts, while others 
may have been thinking about savings accounts. We did not distinguish between the 
two in the examples. But when we look at the problem a little more carefully, we 
will realize that in fact these two types of accounts are different, even though they 
share many features. 

In general, using only a single class to model two or more entities that are 
similar but different is not good design. In object-oriented programming, we use a 
mechanism called to design two or more entities that are different but 

share many common features. F i rst we define a class that contai ns the common fea- 
tures of the entities. Then we define classes as an extension of the common class 
inheriting everything from the common class. We call the common class the 
and all classes that inherit from it bclasses. We also call the superclass 
an ancestor and the subclass a descendant. Other names for superclass and subclass 
are base class and derived class, respectively. For the bank example, we can define 
a superclass Account and then define Savings and Checking as subclasses of 
Account. We represent the superclass and its subclasses as shown in Figure 1.12. 
Notice that we draw arrowsfrom each subclass to its superclass because a subclass 
can refer to items defined in its superclass, but not vice versa. 

Inheritance is not limited to one level. A subclass can be a superclass of other 
classes, forming an inheritance hierarchy. Consider the exampleshown in Figure 1.13. 



A ccount 



Savings 



Checking 



Figure 1.12 A superclass Account and its subclasses Savings and Checking. 
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Figure 1.13 An example of inheritance hierarchy among different types of students. 



Inheritance is very powerful, and if it is used properly, we can develop complex 
programs very efficiently and elegantly. The flip side of using a very powerful tool 
is that if we do not use it correctly, we could end up in a far worse situation than if 
we did not use it. We will be seeing many examples of inheritance throughout this 
book. In Chapter 2, for example, we will introduce many classes that come with the 
J ava system. M ost of these classes are defined using inheritance. We will provide an 
in-depth discussion of inheritance and related topics in Chapter 13. 



W 



Quick 

CHECK 

V 



1. If Class A inherits from Class B, which is a superclass? Which is a subclass? 

2. Draw a diagram that shows Class A is inheriting from Class B. 

3. W hat are the other names for superclass and subclass? 

4. If we have Animal, Insect, and Mammal classes, which one will be a 
superclass? 

5. M odel different types of vehicles, using inheritance. Include Vehicle, 
Automobile, Motorcycle, Sports Car, Sedan, and Bicycle. 



1 .5 Software Engineering and Software Life Cycle 

When we say computer programming, we are referring not only to writing Java 
commands, but also to a whole process of software development. Knowing a pro- 
gramming language alone is not enough to become a proficient software developer. 
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software life 
cycle 

software 

engineering 



analysis 



design 



coding 



testing 



debugging 



operation 



software 

maintenance 



You must know how to design a program. This book will teach you how to design 
programs in an object-oriented manner. 

We construct a house in well-defined stages and apply the engineering princi- 
ples in all stages. Similarly, we build a program in stages and apply disciplined 
methodology in all stages of program development. The sequence of stages from 
conception to operation of a program is called the software life cycle, and software 
is the application of a systematic and disciplined approach to the 
development, testing, and maintenance of a program. 

There are five major phases in the software life cycle: analysis, design, coding, 
testing, and operation. Software starts its life from the needs of a customer. A person 
wants an online address book, for example. In the lysis phase, we perform a fea- 
sibility study. We analyze the problem and determine whether a solution is possible. 
Provided that a solution is possible, the result of this phase is a requirements speci- 
fication that describes the features of a program. The features must be stated in a 
manner that is testable. One of the features for the address book program may be the 
capability to search for a person by giving his or her first name. We can test this 
feature by running the program and actually searching for a person. We verify that 
the program behaves as specified when the first name of a person in the address 
book and the first name of a person not in the address book are entered as a search 
condition. We do this testing in the testing phase, which we will explain shortly. 

I n the phase, we turn a requirements specification into a detailed design 
of the program. For an object-oriented design, the output from this phase will be a 
set of classes that fulfill the requirements. For the address book program, we may 
design classes such as Person, Phone, and others. 

In the phase, we implement the design into an actual program, in our 
case, ajava program. Oncewehavea well-constructed design, implementing itinto 
actual codeis really not that difficult. T he difficult part is the creation of the design, 
and in this book, we place greater emphasis on the design aspect of the software 
construction. 

When the implementation is completed, we move to the phase. In this 
phase, we run the program, using different sets of data to verify that the program 
runs according to the specification. Two types of testing are possible for object- 
oriented programs: unit testing and integration testing. With unit testing, we test 
classes individually. With integration testing, wetestthat the classes work together 
correctly. Activity to eliminate programming error is called . An error 

could be a result of faulty implementation or design. When there's an error, we need 
to backtrack to earlier phases to eliminate the error. 

Finally, after the testing is successfully concluded, we enter the 
phase, in which the program will be put into actual use. The most important and 
time-consuming activity during the operation phase is . After 

the software is put into use, we almost always have to make changes to it. For 
example, the customer may request additional features, or previously undetected 
errors may be found. Software maintenance means making changes to software. It 
is estimated that close to 70 percent of the cost of software is related to software main- 
tenance. So naturally, when we develop software, we should aim for software that 
is easy to maintain. We must not develop a piece of software hastily to reduce the 
software development cost. We should take time and care to design and code 
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software correctly even if it takes longer and costs more to develop initially. In 
the long run, carefully crafted software will have a lower total cost because of the 
reduced maintenance cost. Here's an important point to remember: 



L^jings to Remember 

Well-designed and -constructed software is easy to maintain. 



In this book, we will focus on the design, coding, and testing phases. We will pre- 
sent a requirements specification in the form of a problem statement for the sample 
programs we will develop in this book. We present the first sample program devel- 
oped by following the design, coding, and testing phases in Chapter 2. We will 
come back to the discussion of software engineering and the software life cycle 
throughout the book and provide more details. 



W 

Quick 

CHECK 

V 



1. Name the stages of the software life cycle. 

2. How does the quality of design affect the software maintenance cost? 

3. What is debugging? 



Summary 



• The style of programming we teach in this book is called object-oriented 
programming. 

• An object is an instance of a class. M any instances can be created from a 
single cl ass. 

• There are class and instance methods. We can send messages to objects and 
classes if they possess matching methods. 

• T here are cl ass and i nstance data val ues. D ata val ues are al so cal I ed data 
members. 

• Inheritance is a powerful mechanism to model two or more entities that are 
different but share common features. 

• The sequence of software development stages from conception to operation 
is called the software life cycle. 

• Five major phases of the software life cycle are analysis, design, coding, 
testing, and operation. 
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• Software engineering is the application of a systematic and disciplined 
approach to the development, testing, and maintenance of a program. 



Key Concepts 



object-oriented programming 

class 

object 

message 

class and instance methods 

instance and class data values 

variable 

constant 

inheritance 



superclass (ancestor, base class) 

subclass (descendant, derived class) 

software life cycle 

software engineering 

analysis 

design 

coding 

testing 

operation 



Review Excercises 

1. Graphically represent a Vehicle class and three Vehicle objects named carl, 
car2, and car3. 

2. Graphically represent a Person class with the following components: 

• I nstance variables name, age, and gender. 

• I nstance methods setName, getName, and getAge. 

• Class method getAverageAge. 

3. Design a CD class where a CD object represents a single music CD. What 
kinds of information (artist, genre, total playing time, etc.) do you want to 
know about a CD? Among the information in which you are interested, 
which are instance variables? Are there any class variables or class constants? 

4. Suppose the Vehicle class in Exercise 1 is used in a program that keeps track 
of vehicle registration for the Department of M otor Vehicles. What kinds of 
instance variables would you define for such Vehicle objects? Can you think 
of any useful class variables for the Vehicle class? 

5. Suppose the following formulas are used to compute the annual vehicle 
registration fee for the vehicle registration program of Exercise 4: 

• For cars, the annual fee i s 2 percent of the val ue of the car. 

• For trucks, the annual fee is 5 percent of the loading capacity (in pounds) 
of the truck. 

Define two new classes Car and Truck as subclasses of Vehicle. Hint: Associate 
class and instance variables common to both Car and Truck to Vehicle. 
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6. Consider a student registration program used by the registrar's office. The 
program keeps track of students who are registered for a given semester. For 
each student registered, the program maintains the student's name, address, 
and phone number; the number of classes in which the student is enrolled; 
and the student's total credit hours. The program also keeps track of the total 
number of registered students. Define instance and class variables of a 
student class that is suitable for this program. 

7. Suppose the minimum number and maximum number of courses for which a 
student can register are different depending on whether the student is a 
graduate, undergraduate, or work/study student. Redo Exercise 6 by defining 
classes for different types of students. Relate the classes, using inheritance. 

8. Imagine you are given the task of designing an airline reservation system that 
keeps track of flights for a commuter airline. List the cl asses you think would be 
necessary for designing such asystem. Describe the data values and methods 
you would associate with each class you identify. Note: For this exercise and 

E xerci ses 9 through 12, we are not expecti ng you to desi gn the system i n 
compl ete detai I . T he obj ecti ve of these exerci ses i s to give you a taste of 
thi nki ng about a program at a very high level . Try to i dentify about a half dozen 
or so classes, and for each class, describe several methods and data members. 

9. Repeat Exercise 8, designing a university course scheduling system. The 
system keeps track of classes offered in a given quarter, the number of 
sections offered, and the number of students enrolled in each section. 

10. Repeat Exercise 8, designing the state Department of M otor Vehicles 
registration system. The system keeps track of all licensed vehicles and 
drivers. How would you design objects representing different types of 
vehicles (e.g., motorcycles and trucks) and drivers (e.g., class A for 
commercial licenses and class B for towing vehicles)? 

11. Repeat Exercise 8, designing a sales tracking system for a fast-food 
restaurant. The system keeps track of all menu items offered by the 
restaurant and the number of daily sales per menu item. 

12. W hen you write a term paper, you have to consult many references: books, 
journal articles, newspaper articles, and so forth. Repeat Exercise 8, 
designing a bibliography organizer that keeps track of all references you 
used in writing a term paper. 

13. Consider the inheritance hierarchy given in Figure 1.12. List the features 
common to all classes and the features unique to individual classes. Propose 
a new inheritance hierarchy based on the types of accounts your bank offers. 

14. Consider a program that maintains an address book. Design an inheritance 
hierarchy for the classes such as Person, ProfessionalContact, Friend, and 
student that can be used in implementing such a program. 

15. Do you think the design phase is more important than the coding phase? 

Why or why not? 

16. How does the quality of design affectthe total cost of developing and 
maintaining software? 
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Getting Started with Java 



Objectives 



After you have read and studied this chapter, you 
should be able to 

• Identify the basic components of Java 
programs. 

• Write simple Java programs. 

• Describe the difference between object 
declaration and object creation. 

• Describe the process of creating and running 
Java programs. 

• Use the Date, SimpleDateFormat, String, and 
Scanner classes from the standard Java 
packages. 

• Develop Java programs, using the incremental 
development approach. 
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Introduction 



-aW 

e will describe the basic structure of simple Java programs in this chapter. We 
will also describe the steps you follow to run Java programs. We expect you to 
actually run these sample programs to verify that your computer (either your own or 
the one at the school’s computer center) is set up properly to run the sample 
programs presented in the book. It is important to verify this now. Otherwise, if you 
encounter a problem later, you won’t be able to determine whether the problem is 
the result of a bad program or a bad setup. Please check Appendix A for information 
on how to run the textbook’s sample programs. 

We will develop a sample application program in Section 2.4 following the 
design, coding, and testing phases of the software life cycle. We stress here again 
that our objective in this book is to teach object-oriented programming and how to 
apply object-oriented thinking in program development. The Java language is 
merely a means to implement a design into an executable program. We chose Java 
for this book because Java is a much easier language than other object-oriented pro- 
gramming languages to use to translate a design into an actual code. Beginning stu- 
dents often get lost in the language details and forget the main objective of learning 
the development process, but the use of Java should minimize this problem. 



Those of you who have some experience in programming, whether object- 
oriented or non-object-oriented, will probably find many similarities between 
Java and the programming languages you already know. This similarity may ac- 

H celerate your learning process, but in many cases what seems to be similar at first 
may turn out to be quite different. So please do not jump to any conclusions 
about similarity prematurely. 



pixel 



2.1 



The First Java Program 



Our first Java application program displays a window on the screen, as shown in - 
Figure 2.1. The size of the window is set to 300 pixels wide and 200 pixels high. A pixel 
is a shorthand for picture element, and it is the standard unit of measurement for the 
screen resolution. A common resolution for a 19-in screen, for example, is 1280 pixels 
wide and 1024 pixels high. The title of the window is set to My First Java Program. 
Although this program is very simple, it still illustrates the fundamental structure of an 
object-oriented program, which is as follows: 



jlinqs to Remember 

An object-oriented program uses objects. 
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Figure 2.1 Result of running the Ch2Sample1 program. The window size is 300 by 200 pixels and has the 
title My First Java Program. 

It may sound too obvious, but let’s begin our study of object-oriented programming 
with this obvious notion. Here’s the program code: 

W 

I* 

Chapter 2 Sample Program: Displaying a Window 
File: C h 2 S a mp lei. java 

*/ 

import j avax. swi ng. *; 
class C h 2 S a mp I e 1 { 

public static void main(String[] args) { 
j F r a me my Wi n do w; 
myWindow = new J F r a me ( ) ; 

myWi ndow. setSi ze( 300, 200); 

myWi ndow. set Ti 1 1 e( " My First java Program"); 

myWi ndow. setVi si bl e(true); 

} 

} 



Hints, 






Closing the frame window of the Ch2Sample1 program does not terminate the 
program itself. Most common Java development tools provide a simple way, such 
as clicking a toolbar button, to terminate a running program. If you are using a 
Java development tool that does not let you stop a running program easily, then 
insert the statement 
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after 




myWindow. setVisible(true); 




so the program terminates automatically when the frame window is closed. Please 




read Appendix A for more information. 
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This program declares one class called Ch2Sample1, and the class includes 
one method called main. From this main method, the Ch2Sample1 class creates and 
uses a JFrame object named myWindow by sending the three messages setSize, 
setTitle, and setVisible to the object. The JFrame class is one of many classes that 
come with the Java system. An instance of this JFrame class is used to represent a 
single window on the computer screen. To differentiate the classes that program- 
mers define, including ourselves, and the predefined classes that come with the Java 
system, we will call the first trogrammer-defined classes and the latter Java stan- 
dard classes, or simply, standard classes. We also use the term system classes to 
refer to the standard classes. 

Expressing this program visually results in the program diagram shown in 
Figure 2.2. In this diagram, we draw individual messages, but doing so would eas- 
ily clutter a diagram when we have more than a handful of messages. Instead of 
drawing messages individually, we can draw one arrow to represent a pendency 
relations! . For this program, we say the Ch2Sample1 class is dependent on the 
services provided by a JFrame object, because the Ch2Sample1 class sends mes- 
sages to the MyWindow object. We draw a dotted arrow from Ch2Sample1 to 
myWindow to indicate the dependency relationship, as shown in Figure 2.3 




Figure 2.2 The program diagram for the Ch2Sample1 program. 



Ch2Samplel 



myWindow : JFrame 



Figure 2.3 The program diagram for the Ch2Sample1 program that shows the dependency relationship. 
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object 

declaration 

syntax 



We begin the explanation of the program from the following core five lines 
of code: 



j F r a me my Wi ndow; 

myWindow = new J F r a me ( ) ; 

myWi ndow. setSi ze(300, 200); 

myWi ndow. setTi tl e( "My First java Program"); 

myWi ndow. s e t Vi si bl e(true); 

We will explain the rest of the program in Section 2.2. These five lines of code 
represent the crux of the program, namely, an object-oriented program that uses 
objects. The rule to remember in using objects is as follows: 



Usings to Remember 

To use an object in a program, first we declare and create an object, and then we 
send messages to it. 



In the remainder of this section, we will describe how to declare an object, 
create an object, and use an object by sending messages to the object. 

Object Declaration 

Every object we use in a program must be declared. An object declaration desig- 
nates the name of an object and the class to which the object belongs. Its syntax is 

cclass name> <o b j e c t names> ; 

where <object names> is a sequence of object names separated by commas and 
<class name> is the name of a class to which these objects belong. Here’s how the 
general syntax is matched to the object declaration of the program: 



Class Name 

The class must be 
defined beforehand. 



Object Names 

One object is 
declared here. 



J F r a me 



myWi ndow; 



Here are more examples: 

Account checking; 

Customer john, jack, j i I I ; 



The first declaration declares an Account object named checking, and the second 
declaration declares three Customer objects. 
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identifier 



standard 

naming 

convention 



To declare an object as an instance of some class, the class must be defined 
already. First we will study how to use objects from system classes. Later in the 
book, we will show you how to define your own classes, from which you can create 
instances. 

When we declare an object, we must give it a name. Any valid identifier that 
is not reserved for other uses can be used as an object name. A Java identifier is a 
sequence of letters, digits, underscores (_), and dollar signs ($) with the first one 
being a nondigit. We use an identifier to name a class, object, method, and others. 
The following words are all valid identifiers: 

MyFirstApplication _ a g e 

FunTime H e I I o $ Wo r I d 

ComputeArea x 1 2 3 

DEFAULT_VALUE velocity 

Upper- and lowercase letters are distinguished, so the following four identi- 
fiers are distinct: 

myWi ndow mywi ndow 

MYwindow MYWI NDOW 

No spaces are allowed in an identifier, and therefore, the three lines 

Sample Program 
My First Application 
Program FunTime 

are all invalid identifiers. 

Since upper- and lowercase letters are distinguished, you can use robot as the 
name for an object of the class Robot. We name objects in this manner whenever 
possible in this book so we can easily tell to which class the object belongs. We fol- 
low the Java standard naming convention of using an uppercase letter for the hist 
letter of the class names and a lowercase letter for the first letter of the object names 
in this book. It is important to follow the standard naming convention so others who 
read your program can easily distinguish the purposes of identifiers. Programs that 
follow the standard naming convention are easier to read than those that do not. And 
remember that software maintenance is easier with easy-to-understand programs. 

When an identifier consists of multiple words, the Java naming convention 
dictates the first letter from every word will be capitalized, except the first word 
if the identifier is an object name. For example, we write MyMainWindow and 
myMainWindow for the class and object name, respectively. 




Follow the standard naming convention in writing your Java programs to 
make them easier to read. 



Table 2.2 in the Summary section summarizes the naming convention. 
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new operator 



object creation 
syntax 



Hints. 




Object Creation 

No objects are actually created by the declaration. An object declaration simply 
declares the name (identifier) that we use to refer to an object. For example, the 
declaration 



j F r a me my Wi ndow; 

designates that the name myWindow is used to refer to a JFrame object, but the 
actual JFrame object is not yet created. We create an object by invoking the new 
op . The syntax for new is 

<o b j e c t name> = new <c I ass name> ( <arguments> ) ; 



where <object names is the name of a declared object, <class names is the name of 
the class to which the object belongs, and <arguments> is a sequence of values 
passed to the new operation. Let’s match the syntax to the actual statement in the 
sample program: 



Object Name 

Name of the object 
we are creating 

my Wi ndow = newJFrame ( ) ; 

Argument 

No arguments 

are used here. 



Class Name 

An instance of this 
class is created. 



Figure 2.4 shows the distinction between object declaration and creation. 
Figure 2.5 shows the relationship between the UML-based program diagram and 
the state-of-memory diagram. The state-of-memory diagram borrows the notation 
from UML for consistency, but it is not a true UML diagram because it uses sym- 
bols and notations not found in UML. 

Now, consider the following object declaration and two statements of object 
creation: 



C u s t o me r c u s t o me r ; 
customer = new Customer) ) ; 
customer = new Customer) ); 

What do you think will happen? An error? No. It is permissible to use the same 
name to refer to different objects of the same class at different times. Figure 2.6 



Instead of writing statements for object declaration and creation separately, we 
can combine them into one statement. We can write, for example, 

Student j ohn = new Student)); 

instead of 

Student j ohn; 
j ohn = new Student)); 
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Account account; 



account = new Account! ) ; 



State of Memory 

after is executed 
account 



The identifier account is 
declared and space is 
allocated in memory. 



Account account; 



after ( B ) is executed 




account = new Account! ) ; 



account 




An Account object is created 
and the identifier account is 
set to refer to it. 



Figure 2.4 Distinction between object declaration and object creation. 



account 




State-of-Memory 

Notation 



Program Diagram 
Notation 



The state-of-memory diagram uses the 
same UML notation, but it also includes 
^ symbols and notations not found in UML. ^ 



Figure 2.5 Relationship between the state-of-memory diagram and the program diagram notation. 



shows the state-of-memory diagram after the second new is executed. Since there 
is no reference to the first Customer object anymore, eventually it will be erased 
and returned to the system. Remember that when an object is created, a certain 
amount of memory space is allocated for storing this object. If this allocated but 
unused space is not returned to the system for other uses, the space gets wasted. This 
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Customer customer; 
customer = new Customer! ) ; 
customer = new Customer! ) ; 




Created with the 
second new. 



Figure 2.6 The state after two new commands are executed. 



returning of space to the system is called deallocation, and the mechanism to deal- 
garbage locate unused space is called garbage collection, 

collection 

Message Sending 

After the object is created, we can start sending messages to it. The syntax for send- 
ing a message to an object is 

message- <0 b j e c t n a me > . < me t hod name> ( <arguments> ) ; 

sending syntax 

where <object names is an object name, <method names is the name of a method 
of the object, and <arguments> is a sequence of values passed to the method. In 
the sample program, we send the setVisible message with the argument true to 
the mainWindow object to make it appear on the screen. Once again, let’s match the 
components in the general syntax to the actual statement: 



Object Name 

Name of the object to which 
we are sending a message 



Method Name 

The name of the message 
we are sending 



myWindow . setVisible ( true ) 
Argument 

The argument we are passing 

with the message 



Figure 2.7 shows the correspondence between message sending as repre- 
sented in the program diagram and in the Java statement. Because the object that 
receives a message must possess a corresponding method, we often substitute the 
expression sending a message with calling a method. We will use these expressions 
interchangeably. 
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Note: We can place method 
icons on either side of a 
^ class or instance icon. 



Program 

Diagram 



mvWindow:JFrame 



setVisible(true) 



Corresponding 
Java Statement 



myWindow 



setvisible ( true ) ; 



Figure 2.7 Correspondence between message sending as represented in the program diagram and in the 
actual Java statement. 



iThings to Remember 




The expression calling object O's method M is synonymous with sending message 
M to object O. 



Notice the argument for the setvisible message does not include double quotes 
as did the one for the setTitle message in the example shown on page 32. The argu- 
ment true is one of the two possible logical values (the other is false) used in Java 
programs. We will study more about the use of logical values later in the book, start- 
ing from Chapter 5. For now, it suffices to remember that there are two logical 
values — true and false — used for certain specific purposes. 

Passing true in the setvisible message makes the receiving object appear on 
the screen. Passing false makes the object disappear from the screen. So, for exam- 
ple, if we write 

myWi ndow. setVi si bl e(true); 
myWi ndow. setVi si bl e(fal se); 
myWi ndow. setVi si bl e(true); 

then myWindow will appear once, disappear, and then appear on the screen again. 
{Note: Because the computer will execute these statements so quickly, you may not 
notice any difference from the original program. See Exercise 25 on page 80.) 
reserved word The word true (and false) is called a reserved word. It is an identifier that is 

used for a specific purpose and cannot be used for any other purpose, such as for the 
name of an object. 



W 

Quick 

CHECK 



1. Which of the following are invalid identifiers? 

a. one 

b. " Good Bye" 

c. 12 34 

d. DecafeLattePI ease 
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e. $ h e I I o $ 

f. J AVA 

g. hello, there 

h. a c c 1 1 2 2 

i. 4 y o u 

j. _ d o Wo r k 

k. Wai t_For_Me 

2. What’s wrong with the following code? 

j F r a me my Wi n d o w ( ) ; 

myWi ndow. setVi si bl e(true); 

3. Is there anything wrong with the following declarations? 

mai nWi ndow Mai nWi ndow; 

Account, Customer account, customer; 

4. Which of the following statements is valid? 

a. my F i r s t Wi n d o w. s e t V i s i b I e ( "true" ) ; 

b. my F i r s t Wi n do w. s e t Vi si b I e ( true ) ; 



2.2 



Program Components 



Now that we have covered the crux of the first sample program, let’s examine the 
rest of the program. The first sample application program Ch2Sample1 is composed 
of three parts: comment, import statement, and class declaration. These three parts 
are included universally in Java programs. 



wgm 

r ;/S A Java program is composed of comments, import statements, and class 
declarations. 



You can write a Java program that includes only a single class declaration, but 
that is not the norm. In any nontrivial program, you will see these three components. 
We explain the three components and their subparts in this section. 



comments 



Comments 

In addition to the instructions for computers to follow, programs contain comments in 
which we state the purpose of the program, explain the meaning of code, and provide 
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any other descriptions to help programmers understand the program. Here’s the com- 
ment in the sample Ch2Sample1 program: 




Chapter 2 Sample Program: Displaying a Window 



File: Ch2Sampl el.j ava 

[*l 

import j avax. swi ng. *; 
class Ch2Sampl el { 



public 


s 


t at 


i c 


VO 


i d 


ma 


i n ( St 


r i ng [ ] 


args) { 


J F 


r a 


me 




my 


Wi n 


do 


w; 






my 


Wi 


n d o 


w 


= n 


ew 


J F 


r a me ( 


); 




my 


Wi 


n d o 


w. 


set 


Si z 


e( 


3 0 0, 


2 0 0 ) ; 




my 


Wi 


ndo 


w. 


set 


Ti t 


1 e 


( "My 


First 


java Program 


my 


Wi 


ndo 


w. 


set 


Vi s 


i b 


1 e(tr 


u e ) ; 






comment 

markers 



single-line 

comment 

marker 



A comment is any sequence of text that begins with the marker /* and termi- 
nates with another marker */. The beginning and ending comment markers are 
matched in pairs; that is, every beginning marker must have a matching ending 
marker. A beginning marker is matched with the next ending marker that appears. 
Any beginning markers that appear between the beginning marker and its matching 
ending marker are treated as part of the comment. In other words, you cannot put a 
comment inside another comment. The examples in Figure 2.8 illustrate how the 
matching is done. 

Another marker for a comment is double slashes //. This marker is used for a 
single-line comment markei . Any text between the double-slash marker and the end 
of a line is a comment. The following example shows the difference between mul- 
tiline and single-line comments: 



/* 



This i 


s 


a c o mme n t wi t h 


three 


1 


nes of 


text. 






*/ 






II This i 


s 


a c o mme n t 


II This i 


s 


another c o mme n t 


II This i 


s 


a third c o mme n t 
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/* This is a comment on one line */ 



< 

< 



/* 

*/ 

/* 

*/ 



Comment number 1 



Comment number 2 




Figure 2.8 How the beginning and ending comment markers are matched. 



I Things to Remember 

9 Although not required to run the program, comments are indispensable in writing 
easy-to-understand code. 



javadoc The third type of comment is called a javadoc comment. It is a specialized 

comment comment that can appear before the class declaration and other program elements 

yet to be described in the book. We will explain more about javadoc comments in 
Chapter 7. 

Comments are intended for the programmers only and are ignored by the 
computer. Therefore, comments are really not necessary in making a program exe- 
cutable, but they are an important aspect of documenting the program. It is not 
enough to write a program that executes correctly. We need to document the pro- 
gram, and commenting the program is an important part of program documentation. 
Other parts of program documentation include program diagrams, programmers’ 
work logs, design documents, and user manuals. If you can write a program once 
and use it forever without ever modifying it. then writing a program with no com- 
ments may be tolerable. However, in the real world, using programs without ever 
making any changes almost never happens. For example, you may decide to add 
new features and capabilities or modify the way the user interacts with the program. 
Even if you don’t improve the program, you still have to modify the program when 
you detect some errors in it. Also, for commercial programs, those who change the 
programs are most often not the ones who developed them. When the time comes 
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header 

comment 

typical header 
comment for a 
beginning 
programming 
class 



for a programmer to modify his own or someone else’s program, the programmer 
must first understand the program, and program documentation is an indispensable 
aid to understanding the program. 

There are several different uses of comments. The first is the header comment. 
At the beginning of a program, we place a comment to describe the program. We 
characterize such a comment as a leader comment. We also may include header 
comments at the beginning of methods to describe their purposes. Depending on the 
length and complexity of programs, the description may range from short and sim- 
ple to long and very detailed. A typical header comment for a beginning program- 
ming class may look something like this: 




* Program: 

* 

* Author: 

* 

* 

* Wr i 1 1 e n : 

* 

* Course: 

* 

* 

* 



Text E d i tor 

Decafe Latte 
decafe @1 atte. com* 

May 1, 2008 

Comp Sci 101 
Spring 2008 

Program Assign me nt No. 7 



* Compiler: java 6,0 

* Platform: Wi n do ws Vista 

* 



/ \ 

Note: The use of the 
asterisks is in the style of 
javadoc, but this is not a 

javadoc comment. 

v 



* 

* 

* 

* 

* 

* 

* 

* 

* 



Description: 

This is a simple text editor. The editor allows the user 
to save text to a file and read text froma file. The 
editor displays text using Courier font only and does not 
allow formatting ( e . g . , bold, Italic, etc.). The editor 
supports standard editing functions Cut, Copy, and 
Paste, but does not support Undo, For mo re details, 
please refer to the TxEdi t Readme file. 



For your own programs, you should write header comments following the 
guideline provided by your instructor. For listing the sample programs in the book, 
we will include only the program name and a short description in the header com- 
ment, mainly for reference purposes. The header comment in the actual programs, 
available from our website, includes additional information. 




2.2 Program Components 



43 



Another use of comments is to explain code whose purpose may not be obvi- 
ous. Your aim is always to write easily understandable, self-explanatory program 
code. But at times this is not possible, and you should attach comment to code that 
is not so easy to understand. There also are times when the original code may not 
work as intended, and as a temporary measure, you modify the code slightly so the 
program will continue to work. You should clearly mark such modification with a 
comment, so you remember what you have done. If you did not put in an appropri- 
ate comment and later read your code without remembering about the modification, 
you would have no idea why you wrote such code. If you cannot understand your 
own code, imagine the frustration of other programmers (or your T.A. or instructor) 
trying to understand your modified code. 

Yet another use of comments is to identify or summarize a block of code. Sup- 
pose a program is divided into three major parts: getting input values from the user, 
performing computation by using those values, and displaying the computation re- 
sults. You can place comments at the top of each part to delineate the three major 
parts clearly. 

Remember that adding comments to a poorly designed program will not make 
it a better program. Your foremost goal is to develop a well-designed program that 
runs efficiently and is easy to understand. Commenting a program is only a means 
toward that goal, not a goal itself. In fact, excessive use of comments makes it 
harder to follow and understand a program. 




Always aim for self-explanatory code. Do not attempt to make poorly written 
code easier to read by comments. Good comments are not a substitute for 
good code. Bad code is bad, no matter how well your comments are written. 




Comment markers are useful in disabling a portion of a program. Let's say you find 
a portion that may be causing the program to crash, and you want to try out 
different code for the problem portion. Instead of replacing the whole problem 
portion with new code, you can leave the questionable code in the program by 
converting it into a "comment" with comment markers. You can remove the 
comment markers if you need this code later. 



Import Statement 

We develop object-oriented programs by using predefined classes, both system- 
and programmer-defined, whenever possible and defining our own classes when 
no suitable predefined classes are available. In Java, classes are grouped into 
packages, and the Java system comes with numerous packages. We also can logi- 
cally group our own classes into a package so they can be reused conveniently by 
other programs. 
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To use a class from a package, we refer to the class in our program by using 
the following format: 

<package name> . <c I ass name> 

For example, to use the Resident class in the dorm package, we refer to it as 
dorm. Resi dent 

dot notation which we read as “dorm dot Resident.” This notation is called t notation. 

A package can include subpackages, forming a hierarchy of packages. In 
referring to a class in a deeply nested package, we use multiple dots. For example, 
we write 

javax.swi ng.J Frame 

to refer to the class JFrame in the javax. swing package; that is, the swing package 
is inside the javax package. Dot notation with the names of all packages to which 
fully qualified a class belongs is called the class’s ir ied name. Using the fully qualified 

name name of a class is frequently too cumbersome, especially when we have to refer 

to the same class many times in a program. We can use the import statement to 
avoid this problem. Here’s the original Ch2Sample1 program that uses the import 
statement: 




Chapter 2 Sample Program: Displaying a Window 
File: C h 2 S a mp lei. java 

*/ 

Import Statement 

import javax swing *■ The import statement allows the program to 

refer to classes defined in the designated pack- 

c| ass c h 2 S a mp I el { 

public static void mai n(Stri ng[] args) { 

j F r a me my Wi ndow; 

myWindow = new J F r a me ( ) ; 

myWi ndow. setSi ze(300, 200); 

myWi ndow. setTi tl e("My First java Program' 1 ); 

myWi ndow. s et Vi si bl e(true); 

} 



} 
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And here’s the same Ch2Sample1 program without the import statement: 




Chapter 2 Sample Program: Displaying a Window 
File: Ch2Sampl el. j ava 



class Ch2Samplel { 



No import statement 



public static void main(String[] args) { 
j a v a x . s wi ng . j F r a me myWi ndow; 
my Window = new j avax. swi ng.J Frame (); 



Fully qualified names 



myWi ndow. setSi ze( 300, 200); 

my Wi ndow. s e t T i 1 1 e ( " My First Java Program' 1 ); 

myWi ndow. setVi si bl e(true); 



} 




Instead of using the expression javax. swing. JFrame to refer to the class, we 
can refer to it simply as 

J F r a me 

by including the import statement 

i mpo r t j a v a x . s wi ng . j F r a me ; 

at the beginning of the program. Notice that the import statement is terminated by a 
semicolon. If we need to import more than one class from the same package, then 
instead of using an import statement for every class, we can import them all by 
using asterisk notation: 

i mport <pac kage name> . * ; 

For example, if we state 



i mport j avax. swi ng. *; 
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then we are importing all classes from the javax. swing package. We use this asterisk 
notation in our sample program, even when we use only one of the many classes 
available in the javax. swing package. We could have used 

i mpor t j avax. swi ng. J Frame; 

but it is more conventional to use asterisk notation. Notice that the package names 
are all in lowercase letters. This is another standard Java naming convention. 
Chapter 4 includes greater discussion of packages. 



When we say "import a package," it sounds as if we are copying all those classes 
into our programs. That is not the case. Importing a package is only a shorthand 
notation for referencing classes.The only effect of importing a package is the elim- 
ination of the requirement to use the fully qualified name. No classes are physically 
copied into our programs. 



Class Declaration 

A Java program is composed of one or more classes; some are predefined classes, 
while others are defined by us. In the first sample program, there are two classes — 
JFrame and Ch2Sample1. The JFrame class is one of the standard classes, and the 
Ch2Sample1 class is the class we define ourselves. To define a new class, we must 
class declare it in the program, or make a . The syntax for declaring the 

declaration class j s 

class <c I ass name> { 

<c I ass member decl arati ons> 

} 

where <class name> is the name of the class and <class member declarations> is a 
sequence of class member declarations. The word class is a reserved word used to 
mark the beginning of a class declaration. A class member is either a data value or 
a method. We can use any valid identifier that is not reserved to name the class. 
Here’s the class declaration in the sample Ch2Sample1 program: 




Chapter 2 Sample Program: Displaying a Window 
File: C h 2 S a mp lei. java 

*1 

import javax. swing,*; 
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cl ass C h 2 S 


a mp 1 e 


1 


{ 


public 


st at 


i c 


void 


J F 


r a me 




my Wi 


my 


Wi ndo 


w 


= new 


my 


Wi ndo 


w. 


set Si z 


my 


Wi ndo 


w. 


s e t T i t 


my 


Wi ndo 


w. 


set Vi s 



} 



ma i n ( S t 


r i n g [ ] 


a r gs 


) { 


ndow; 








j F r a me ( 


) ; 






e( 300, 


2 0 0 ) ; 






1 e ( " My 


First 


J ava 


Program' 


i b 1 e ( t r 


ue) ; 







} 



Class Declaration 

Every program 
must include at 
least one class. 



I 



main class One of the classes in a program must be designated as the main class. The 

main class of the sample program is Ch2Sample1 . Exactly how you designate a class 
as the main class of the program depends on which Java program development tool 
you use. We will use the name of a main class to refer to a whole program. For 
example, we say the Ch2Sample1 class when we refer to the class itself, and we say 
the Ch2Sample1 program when we refer to the whole program. 

If we designate a class as the main class, then we must define a method called 
main, because when a Java program is executed, the main method of a main class is 
executed first. To define a method, we must declare it in a class. 

Method Declaration 

method The syntax for method declaration is 

declaration 

<modifiers> < r e t urn t y p e > < me t hod name> ( <parameters> ) { 

< me t hod b o d y > 

} 

where <modifiers> is a sequence of terms designating different kinds of methods, 
creturn type> is the type of data value returned by a method, <method name> is the 
name of a method, <parameters> is a sequence of values passed to a method, and 
<method body> is a sequence of instructions. Here’s the method declaration for the 
main method: 




Chapter 2 Sample Program: Displaying a Window 
File: Ch2Sampl el.j ava 
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import j avax. swi ng. *; 
class Ch2Sampl el { 

public static void mai n(Stri ng[] args) { 



j Fra 


me 


my Wi 


nd 


ow; 


my Wi 


ndow 


= new j 


F r a me ( ) ; 


my Wi 


ndow. 


s et Si 


z e 


(300, 200); 


my Wi 


ndow. 


s et Ti 


1 1 


e ( " My First 


my Wi 


ndow. 


s et Vi 


s i 


b 1 e ( t r u e ) ; 



i } 

} 



Method Declaration 

This declaration declares 
the main method. 




Let’s match these components to the actual method declaration of the sample 
program: 



Modifier 



Modifier 



ifi6r I | 



ifier | — 



public static 



H 



voi d 



Return Type 



H 



Method Name 



H 



main ( String! ] 



Parameter 



args ) { 



JFrame myWindow; 
myWindow = new JFrame( ) ; 
myWindow . setSize( 300, 200) ; 

myWindow . setTitle( "My First Java Program") ; 
myWindow . setVisible( t r U e ) ; 



} 



Method Body 

— Consists of a sequence 
of instructions 



We do not explain the meanings of modifiers, return types, and parameters 
here. We will explain them in detail gradually as we progress through the book. For 
now, we ask you to follow a program template that we present next. 

A Program Template for Simple Java Programs 

The diagram in Figure 2.9 shows a program template for simple Java programs. You 
can follow this program template to write very simple Java programs. The structure 
of the sample program Ch2Sample1 follows this template. 
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Comment 

Use a comment to 
describe the program. 

Import Statements 

Include a sequence of 
import statements. 

Class Name 

Give a descriptive 
name to the main class. 



Method Body 

Include a sequence 
of instructions. 




Figure 2.9 A program template for simple Java programs. 



edit-compile- 
run cycle 



2.3 



Edit-Compile-Run Cycle 



We will walk through the steps involved in executing the first sample program. 
What we outline here are the overall steps in the Jit-compile-run cycle common to 
any Java development tool you use. You need to get detailed instructions on how to 
use your chosen development tool to actually run programs. The steps we present in 
this section should serve as a guideline for more detailed instructions specific to 
your program development tool. Additional information on how to run Java pro- 
grams can be found in Appendix A. 



Step 1 

Type in the program, using an editor, and save the program to a hie. Use the name 
of the main class and the suffix .java for the filename. This hie, in which the pro- 
source file gram is in a human-readable form, is called a 



Ch2Sample1.java 




Chapter 2 Sample Program: Displaying a Window 



File: C h 2 S a mp lei. java 

*/ 
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project file 
bytecode 
bytecode file 



Editor 



import j avax. swi ng. *; 
class Ch2Sampl el { 



public s 


t at i c 


V 0 


i d 


ma 


i n 


( 


St r i ng 


j Fr a 


me 


my 


Wi 


ndo 


w; 






my Wi 


ndow 


= n 


e w 


J F 


r a 


me 


0; 


my Wi 


ndow. 


set 


Si 


z e ( 


30 


0 , 


2 0 0 ) ; 


my Wi 


ndow. 


set 


Ti 


1 1 e 


(" 


My 


First 


my Wi 


ndow. 


set 


Vi 


si b 


1 e 


(t 


rue); 



} 

} 



I 



(source file) 



Step 2 

Compile the source file. Many compilers require you to create a project file and then 
place the source file in the project file in order to compile the source hie. When the 
compilation is successful, the compiled version of the source hie is created. This 
compiled version is called bytecode, and the hie that contains bytecode is called a 
bytecode file. The name of the compiler-generated bytecode hie will have the suffix 
.class while its prefix is the same as the one for the source hie. 



Ch2Samplel.class 



Ch2Samplel.java 
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import javax. swing. *; 

Class Ch2Samplel { 

public Static void main( string!] args ) { 
JFrame myWindow; 
myWindow = n e W JFrame) ) ; 



(source file) 
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(bytecode file) 



When any error occurs in a program, an error message will be displayed. If the 
sample program contains no errors in syntax, then instead of an error message, you 
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compilation 

error 



Hints, 

ratfpsj 

Pitfalls 




will get nothing or a message stating something like "Compiled successfully." To see 
what kind of error messages are displayed, try compiling the following program. 
We purposely introduced three errors. Can you find them? Make sure to compile the 
correct Ch2Sample1 again before you proceed to the next step. 

import javax.swing.*; 

class C h 2 S a mp I el { 

public static void ma i n ( Stri ng[]args ) { 
myWindow = new J F r a me ( ) ; 
myWi ndow. setSi ze( ) ; 

myWi ndow. setTi tl e( "My First java Program"); 
myWi ndow. s e t Vi si bl e(true) 

} 

} 

Errors detected by the compiler are called compilation errors. Compilation 
errors are actually the easiest type of errors to correct. Most compilation errors are 
due to the violation of syntax rules. 



It would be really nice if you get an error such as "Declaration for myWindow is 
missing" when you compile the bad version of the Ch2Sample1 program shown 
here. Unfortunately, you won't receive such an informative and precise error mes- 
sage. When you actually compile the bad version, you will get a cryptic error mes- 
sage "cannot find symbol" four times (the number of times the object name 
myWindow appears in the program). The compiler can detect an error but it 
cannot generally pinpoint the cause of the error. As you gain more experience in 
programming, you will gradually become more adept in finding the cause of 
errors from these cryptic error messages. 



When you use an advanced Java IDE tool such as Eclipse (www.eclipse.org) or 
NetBeans (www.netbeans.org), you do not have to perform the compilation step 
explicitly. Its high-power editor monitors your source code continually as you type 
and highlights any error. 
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Step 3 

Execute the bytecode file. A Java interpreter will go through the bytecode file and 
execute the instructions in it. If your program is error-free, a window will appear on 
the screen. 



Ch2Samplel.class 



Editor 




If an error occurs in running the program, the interpreter will catch it and stop 
execution error its execution. Errors detected by the interpreter are called execution errors. If you 
did not see the expected results, go back to the previous steps and verify that your 
program is entered correctly. If you still do not see the expected results, then most 
likely your development environment is not set up correctly. Please refer to other 
sources of information for further help. 



Unlike machine-language instructions, or machine code, Java bytecode is not tied 
to any particular operating system or CPU. All we need to run the same Java pro- 
grams on different operating systems is the Java interpreters for the desired oper- 
ating systems. Currently, there are Java interpreters for Windows, Mac, Unix, and 
other operating systems. A Java interpreter is also called a Java Virtual Machine 
(JVM) because it is like a virtual machine that executes bytecode, whereas a CPU is 
a real machine that executes machine code. 



2.4 



Sample Java Standard Classes 



Eventually, you must learn how to define your own classes from which you create 
many instances. But before you do that, you must first master how to use existing 
classes. To this end, we will introduce seven standard classes here (in two of which 
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we only mention their names). We have two objectives in choosing these classes. 
First, we will reinforce and illustrate the core object-oriented programming con- 
cepts introduced in Chapter 1 with the actual Java statements that use these classes. 
Second, you will be able to start writing nontrivial Java programs using these 
classes. We do not want to overwhelm you, so we will cover only the basic opera- 
tions of these classes, enough to get you started. We will discuss additional capabil- 
ities of these classes as we progress through the textbook. 

Although we will scratch only the surface of these classes in this section, 
what we provide here should serve as a foundation for you to delve more deeply 
into these classes. For a more detailed description, please consult the documenta- 
tion for the standard classes. The documentation for the standard classes is com- 
monly called Java API documentation, where API stands for application program- 
ming interface. 



Jj^ings to Remember 

To become a good object-oriented programmer, first you must learn how to use 
predefined classes. 



H Please do not get alarmed by the number 
Although we cover many standard classes 
basic operations, so we won't overwhelm 
documentation can be located online at 

http://java.sun.eom/javase/6/docs/api 



of standard classes we introduce here, 
at once, we limit ourselves to the most 
you with too much information. Their 



console 

window 

System.out 



standard 

output 



2.4.1 Standard Output 

When a program computes a result, we need a way to display this result to the 
user of the program. One of the most common ways to do this in Java is to use 
the console window. The console window is also called the standard output 
window. We output data such as the computation results or messages to the con- 
sole window via System.out. The System class includes a number of useful class 
data values. One is an instance of the PrintStream class named out. Since this is 
a class data value, we refer to it through the class name as System.out, and this 
PrintStream object is tied to the console window (there’s exactly one console 
window per program). Every data item we send to System.out will appear on this 
console window. We call the technique to output data by using System.out the 
standard output. 

We use the print method to output a value. For example, executing the code 
System, out. print! "Hello, Dr. Caffeine,"); 



54 Chapter 2 Getting Started with Java 



F C:\WINNT\System32\cmd.exe 




Hello, Dr. Caffeine. 





Note 

Depending on the tool you 
use, you may see additional 
text such as 

Press any key to continue... 

or something similar to it. We 
will ignore any text that may be 
displayed automatically by the 
system. 



Figure 2.1 0 Result of executing System.out.print("Hello, Dr. Caffeine."). 



will result in the console window shown in Figure 2.10. The actual appearance of 
the console window will differ depending on which Java development tool we use. 
Despite the difference in the actual appearance, its functionality of displaying data 
is the same among different Java tools. 



^jings to Remember 

System.out refers to a PrintStream object we use to output data to the console 
window. The actual appearance of the console window depends on which Java 
tool we use. 



The print method will continue printing from the end of the currently dis- 
played output. Executing the following statements will result in the console window 
shown in Figure 2.11. 



Code 



System. out .print ( "How do you do? "); 
System. out .print ( "My name is "); 
System.out .print ( "Seattle Slew. " ) ; 



Output 



How do you do? My name is Seattle Slew. 



Because the actual appearance of the console 
window is different depending on the Java 
development tool you use, we use a generic 
picture for the console window in the diagrams. 



Figure 2.1 1 Result of executing three consecutive print methods. The print method continues the printing 
from the currently displayed output. 
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Code 



System. out .print In ( "How do you do? "); 
System. out . println ( "My name is "); 
System. out . println ( "Seattle Slew . " ) ; 



Output 



How do you do? 
My name is 
Seattle Slew. 



Figure 2.1 2 Result of executing three consecutive println methods. The println method will skip to the next 
line after printing out its argument. 



System. 


out 


p r i 


nt 


"How do 


you do? 


System. 


out 


p r i 


nt 


"My n a me 


is " ) ; 


System. 


out 


p r i 


nt 


11 S e a 1 1 1 e 


Slew." 



Notice that they all appear on the same line. If we want them to appear on individual 
lines, we can use the println method instead of print. The word println is a short- 
hand for “print line.” Figure 2.12 shows the effect of the println method. 

This concludes our quick introduction to System. out. We will be gradually in- 
troducing additional techniques of outputting to the console window as they are 
needed. 



Quick 

CHECK 



1. Write a Java statement to display the text I Love Java in the console window. 

2. Write statements to display the following shopping list in the console window. 
Don’t forget to include blank spaces so the item names appear indented. 

Shoppi ng List: 

Apple 

Banana 

Low- f at Mi I k 



2.4.2 String 

The textual values we passed to the print method or the constructor of the JFrame 
class are instances of the String class. A sequence of characters separated by double 
quotes is String constants. As String is a class, we can create an instance and give it 
a name. For example. 

String n a me ; 

name = new String) “Jon Java"); 
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substring 



method 

composition 



Code 



Output 



will result in a situation as follows: 




Unlike in other classes, the explicit use of new to create an instance is optional 
for the String class. We can create a new String object, for example, in this way: 

String n a me ; 
n a me = " Decaf e Latte"; 

There are close to 50 methods defined in the String class. We will introduce 
three of them here: substring, length, and indexOf. We can extract a subs from 
a given string by specifying the beginning and ending positions. For example, 

String text; 

text = "Espresso"; 

System, out. pri nt(text. substri n g ( 2 , 7)); 

will display the dialog shown in Figure 2.13. 

Notice the use of method compositioi in the last statement, where the result of 
a method call is used as an argument in another method call. In the statement 

System, out. pri nt (text, substri ng( 2, 7) ); 

the result of method call 

text, substri n g ( 2 , 7) 



String text; 
text = "Espresso"; 

System. out .print (text . substring (2,7)); 



press 



Figure 2.1 3 Result of extracting and displaying the substring of "Espresso" from index position's 2 to 6. 
The index position of the first character in a string is 0. 
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String 


text; 


text = 


"Espresso" ; 




Figure 2.1 4 Individual characters in a string are numbered from 0. 

is passed as an argument when calling the showMessageDialog method. The sample 
statement is equivalent to 

String tempStr; 

tempStr = text. substrings, 7); 

System, out. print(tempStr); 

Individual characters in a String object are indexed from 0, as illustrated in 
Figure 2.14. The first argument of the substring method specifies the position of the 
first character, and the second argument specifies the value that is 1 more than the 
position of the last character. Figure 2.15 shows how the substring method works. 
Here are some more examples: 



text.substri 


ng ( 6, 8 


► 


so" 


t ext . s ubst r i 


ng ( 0, 8 


► 


"Espresso 


text.substri 


ng ( 1, 5 


► 


" s p r e " 



I 



An error will result if you pass invalid arguments, such as negative values, the sec- 
ond argument larger than the number of characters in a string, or the first argument 
larger than the second argument. 

0 1 2 3 4 5 6 7 

Espresso 



text . substring (2, 7) 

1 

0 12 3 4 



Figure 2.1 5 The effect of the substring method is shown. Notice that a new string is created, and the 
original string remains intact. 
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We can find out the number of characters in a String object by using the length 
method. For example, if the name text refers to a string Espresso, then 

text. I engthf) 

will return the value 8, because there are eight characters in the string. Here are 
some more examples: 



t ext 1 = 
t e x 1 2 = “Hello"; 
t e x 1 3 = “Java"; 

textl. I engthj ) 

text2. I engthf ) 

text3. I engthj ) 



/ / e mp t y string 



-► 0 
-► 5 
-► 4 



To locate the index position of a substring within another string, we use the 
indexOf method. For example, if the name text refers to a string I Love Java, then 

text. i ndexOf ( “ Love" ) 

will return the value 2, the index position of the first character of the designated 
string Love. If the searched substring is not located in the string, then -1 is returned. 
Notice that the search is done in a case-sensitive manner. Thus, 

text. i ndexOf ( " j a v a " ) 

will return - 1 . If there is more than one occurrence of the same substring, the index 
position of the first character of the first matching substring is returned. Here are 
some more examples: 




3 7 21 



text 


= " 1 
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Java and Java 


1 oves 


me 


text. 


i n d e 


x 0 f " 


J " ) 


— ► 
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text. 
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x 0 f " 


1 o v e " ) 
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21 


text. 


i nde 


xOf ( " 


o v e " ) — 
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text. 


i nde 


x 0 f " 


ME" ) 
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- 1 
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string 

concatenation 



Beyond the three methods we cover here and the remaining methods of the 
String class, we have one very useful string operation in Java called string concate- 
nation. We can create a new string from two strings by concatenating the two 
strings. We use the plus symbol (+) for string concatenation. Here are the examples: 



t e x 1 1 = "Jon 1 
t e x 1 2 = "ava 1 



textl + text2 

t e x 1 1 + 11 " + t e x 1 2 

"How are you, " + textl + 



J o n J a v a 11 
Jon java" 



? 11 



How are you, Jon?' 



The sample class Ch2StringProcessing divides the given full name into the first 
and last names and displays the number of letters in the last name. 




/ * 

Chapter 2 Sample Program: Simple String Processing 
File: Ch2Stri ngProcessi ng. j ava 



*/ 



class Ch2Stri ngProcessi ng { 

public static void mai n(Stri ng[] args) { 

String fullName, firstName, lastName, space; 

f u I I N a me = new String! "Decafe Latte' 1 ); 
space = new String!" " ) ; 

firstName = f u I I Na me . s u bs t r i n g ( 0 , f u I I Na me , i n de xOf ( s p a c e ) ) ; 
lastName = fullNa me. substri ng(ful I Na me. index Of (space) + 1, 

fullNa me. length!)); 

System, out. println!" Full Name: " + fullNa me); 

System, out. pri ntl n("Fi rst: " + f i r s t N a me ) ; 

System, out. println! "Last: " + lastName); 

System, out. println! “Your last name has " + lastNa me. length! ) 

+ " characters. 1 '); 



} 



} 
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Quick 
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1. What will be the value of mystery when the following code is executed? 

String text, mystery; 

text = " mo c h a c h a i latte"; 
mystery = text, substri ng( 1, 5) ; 

2. What will be displayed on the message dialog when the following code is 
executed? 

String text = "I, Claudius"; 

System, out. pri ntl n(text. i ndexOf("l ") ); 

3. What will be displayed on the message dialog when the following code is 
executed? 



String text = "Augustus"; 

System, out. pri ntl n ( text . I e n g t h ( ) ) ; 

4. What will be the value of text3 when the following code is executed? 

String t e x 1 1 = " a “ + " b " ; 

String t e x 1 2 = " c " ; 

String t e x 1 3 = textl + t e x 1 2 + textl; 



2.4.3 Date and SimpleDateFormat 

The Date class is used to represent a time instance to a millisecond (one-thousandth 
of a second) precision. This class is in the java. util package. When a new Date 
object is created, it is set to the time it is created (the current time is determined by 
reading the time maintained by the operating system on your machine). The Date 
class includes the toString method that converts its internal format to a string repre- 
sentation, which we can use to display the time. For example, executing the code 

Dat e today; 

today = new D a t e ( ); 

System, out. pri ntl n ( t o d a y . toStri n g ( ) ) ; 

will display the current time in this format: 

Thu Dec 18 18:16:56 PST 2008 

Notice that the current time, when converted to a string format, includes the 
date information also. Internally, the time is kept as an elapsed time in milliseconds 
since the standard base time known as the epoch, which is January 1, 1970, 
00:00:00 GMT (Greenwich Mean Time). 
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HJirffiml Why is the class called Date when its purpose is to keep track of time? The reason is 
historical. In the older versions of Java, prior to JDK 1 .1 , the Date class was indeed 
used to manipulate the year, month, and day components of the current time. 
However, the way they are implemented was not amenable to internationalization. 
With the newer versions of Java, we use the GregorianCalendar class for date 
manipulation. The GregorianCalendar class is explained in Chapter 3. 



If we do not like the default format, say we want to display only the month and 
year or only the hours and minutes in the AM/PM designation, then we can use the 
SimpleDateFormat class. This class is in the java.text package. For example, if we 
want to display the month, day, and year in the MM/dd/yy shorthand format, such 
as 07/04/08, we write 

Dat e today; 

Si mp I e Da t e F o r ma t s df ; 

today = new Dat e( ) ; 

sdf = new Si mpl e D a t eFor mat ( " MM/ d d / yy“ ) ; 

System, out. pri ntl n(sdf . format(today) ); 

If today is June 28, 2008, the code will display the date as 
0 6 / 2 8 / 0 8 

Notice the format designation is done by passing the formatting string when a 
new SimpleDateFormat object is created. The letters in the formatting string are case- 
sensitive. The formatting string in this example must be MM/dd/yy, and the letters d 
and y must be in lowercase. By increasing the number of formatting letters, we can 
change the length of the information, say, 2008 instead of 08. In case of the month, 
we change it from the number to a name. For example, when we change sdf to 

sdf = new Si mpl eDateFormat("MMMM dd, y y y y " ) ; 

the dialog will display 

June 28, 2008 

If we want to display which day of the week today is, we can use the letter E as in 

Dat e today; 

S i mp I e Da t e F o r ma t sdf; 

today = new Dat e( ) ; 

sdf = new S i mp I e Da t e F o r ma t ( " E E E E " ) ; 

System, out. pri ntl n ( " Today is " + sdf.format(today)); 
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Some common formatting symbols for SimpleDateFormat and their 
meanings. Please check the Java API documentation for full details. 



Symbol 


Meaning 


Value 


Sample 


y 


Year 


Number 


yyyy -> 2008 


M 


Month in year 


Text or number 


MM — > 10 
MMM — > Oct 
MMMM — > October 


d 


Day in month 


Number 


dd — > 20 


D 


Day in year 


Number 


DDD -> 289 


h 


Hour in AM/PM 


Number 


hh — > 09 


H 


Hour in day (0-23) 


Number 


HH — > 1 7 


a 


AM/PM marker 


Text 


a — > AM 


m 


Minutes in hour 


Number 


mm — > 35 


s 


Seconds in minute 


Number 


ss— >54 


S 


Millisecond 


Number 


mmm —> 897 


E 


Day in week 


Text 


E — > Sat 

EEEE — > Saturday 



Table 2.1 lists the common letters used in the formatting for SimpleDate- 
Format. For more details, please consult the Java API documentation. 



Table 2.1 is provided solely for the purpose of quick reference when you start 
using the class in real programs. Nobody expects you to remember all those sym- 
bols. What is important here is for you to grasp the key OOP concepts and the 
fundamental way in which objects and classes are used, not to memorize minute 
details that nobody remembers. 

ESI 



If you do not pass any string when creating a new SimpleDataFormat object, 
the default formatting is used. The sample Ch2DateDisplay class displays today’s 
date, using the default and programmer-designated format. 



/ * 

Chapter 2 Sample Program: Displays Formatted Date Information 
File: C h 2 Date Display, java 

*/ 





